本文探讨了如何将一块尺寸为2*n的大巧克力分成多个1*2的小块，供儿童节班级活动使用。通过类似斐波那契数列的方法，递推出不同长度巧克力的分法数量。
题目：
儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵，班长就想把这个大块的巧克力分成许多1*2（宽*长）的小块巧克力，这样每个人都能得到一份1*2的巧克力，现在给定巧克力的长为正整数n（1<=n<=91），请你判断对于这个2*n的巧克力有多少种不同的分法？
分析：
类似与斐波那契数：F(n)=F(n-1)+F(n-2), 设F[2][n]表示2*n的分法，则F[2][n]=F[2][n-1] + F[2][n-2].
初始值有：F[2][0]=0, F[2][1]=1, F[2][2]=2. 递推即可求F[2][n]=?
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
