1.First 题目:
有一对兔子,从出生后第3个月起每个月都生一对兔子,而小兔子长到第三
个月后每个月又生一对兔子。假如兔子都不死,问一年内每个月的兔子总 数为多少?
2.Second 分析:
将一年内12个月各个月的兔子总数组一个数组;
第1月 :a[0](一对兔子);
第2月 :a[1](一对兔子);
前两个月都是一对不变(也就是2只);
第3月 : a[2]=(a[1])+(a[0]);
第4月 : a[3]=(a[2])+(a[1]);
第5月 : a[4]=(a[3])+(a[2]);
第6月 : a[5]=(a[4])+(a[3]);
根据以上所列出的数字可得出一个规律:
a[x]=a[x-1]+a[x-2];
3.Third 认识:
其实该规律又叫做“ 斐波那契数列 ”又称" 黄金分割数列 "。因数
学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例
子而引入,故又称为“ 兔子数列 ”!
4.Fourth
具体操作如下: