兔子的繁殖问题:
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,第n个月有多少对兔子?
分析一下:
第一个月是1对
第二个月还是这1对
第三个月是2对(因为第三个月之前的一对兔子可以生一对兔子)
第四个月是3对(因为三个月以后的兔子每个月都可以生一对兔子)
第四个也是5对(因为老兔子又生了一对,前两个月生的一对幼兔3个月了,以后的每个月都可以生一对兔子了)
......
等等,以此类推,我们可以发现,这就构成了斐波那契数列!
1,1,2,3,5......
斐波那契的特点就是前面相邻两项之和,构成了后一项。
然后就好计算了: