Python小案例只兔子繁殖问题(斐波那契数列)

兔子的繁殖问题:

一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,第n个月有多少对兔子?

分析一下:

第一个月是1对

第二个月还是这1对

第三个月是2对(因为第三个月之前的一对兔子可以生一对兔子)

第四个月是3对(因为三个月以后的兔子每个月都可以生一对兔子)

第四个也是5对(因为老兔子又生了一对,前两个月生的一对幼兔3个月了,以后的每个月都可以生一对兔子了)

......

等等,以此类推,我们可以发现,这就构成了斐波那契数列!

1,1,2,3,5......

斐波那契的特点就是前面相邻两项之和,构成了后一项。

然后就好计算了:

 

posted @ 2019-09-18 21:55  我和我的小生活  阅读(12466)  评论(0编辑  收藏  举报