有趣的兔子(斐波那契数列)
如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问一对兔子一年能繁殖多少对兔子?可以这样思考:第一个月后即第二个月时,1对兔子变成了两对兔子,其中一对是它本身,另一对是它生下的幼兔. 第三个月时两对兔子变成了三对,其中一对是最初的一对,另一对是它刚生下来的幼兔,第三对是幼兔长成的大兔子. 第四个月时,三对兔子变成了五对,第五个月时,五对兔子变成了八对,按此方法推算,第六个月是13对兔子,第七个月是21对兔子„„,裴波那契得到一个数列,人们将这个数列前面加上一项1,成为“裴波那契数列”,即:1,1,2,3,5,8,13„.
月份 | 成年兔子数 | 幼年兔子数 | 总数 | 兔子的对数 |
---|---|---|---|---|
1 | 2 | 0 | 2 | 1 |
2 | 2 | 2 | 4 | 2 |
3 | 4 | 2 | 6 | 3 |
4 | 6 | 4 | 10 | 5 |
5 | 10 | 6 | 16 | 8 |
6 | 16 | 10 | 26 | 13 |
7 | 26 | 16 | 42 | 21 |
8 | 42 | 26 | 68 | 34 |
思考:
每个月新增的兔子数量实际上是一个斐波拉契数列:
1,0,1,1,2,3,5…每个月总的兔子数量也是一个斐波拉契数列:
1,1,2,3,5,8,13…
下面个数列每一项减去上面个数量每一项得到的新数列也是斐波拉契数列:
0,1,1,2,3,5,8…
斐波纳契数列:0,1,1,2,3,5,8,13…
这个数列从第3项开始,每一项都等于前两项之和,即:F(0)=0,F(1)=1, F(n)=F(n-1)+