分巧克力 - 湖北民族学院提供
来源:互联网 发布: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
- 分巧克力 - 湖北民族学院提供
- 分巧克力 - 湖北民族学院提供
- 分巧克力 - 湖北民族学院提供--【英雄会之高校俱乐部】
- 湖北民族学院oj2162 之 园环套物
- 湖北民族学院CSDN高校俱乐部策划书
- 湖北民族学院2015CSDN俱乐部招新
- 湖北民族学院oj 1887 之 Deadline
- 湖北民族学院oj 1883 之 Sequence Number
- 湖北民族学院oj 1888 之 Happiness
- 湖北民族学院oj 1889之 鹦鹉学舌
- 湖北民族学院oj1800之 矩形与圆
- 湖北民族学院oj1829之 软件版本
- 湖北民族学院oj1803 之 计算面积
- 湖北民族学院oj2163 之 连续正整数
- 湖北民族学院oj1497 之 最长单词
- 湖北民族学院oj1467 之 单词个数统计
- 分巧克力
- 分巧克力
- 输入三个字符串,按由小到大的顺序输出
- Robberies
- eclipse快捷键
- Linked List Cycle
- 查看SQL执行计划
- 分巧克力 - 湖北民族学院提供
- UVa 11728 Alternate Task (逆因子和)
- deep leaning toolbox学习使用1之NN
- 获取影片列表报文
- 读写锁----笛风读书笔记系列
- uva 10128
- 使用python中的HTTPServer创建本地站点
- 程序调试-新手
- 【iOS】BaseController的用处