分巧克力 - 湖北民族学院提供

来源:互联网 发布:java中交换两个数方法 编辑:程序博客网 时间:2024/04/27 15:40
题目:

儿童节快到了,班长想要给班上的每个同学给一个巧克力,巧克力的形状是一个宽为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]=?


0 0
原创粉丝点击