【数学题】斐波拉契数列!

来源:互联网 发布:网络主播黑名单有些谁 编辑:程序博客网 时间:2024/05/16 10:32
兔子的繁殖能力很强,一对兔子每过一个月会生一对小兔子。
而刚出生的一对小兔子经过一个月后长大,再过一个月生出一对小兔子。
如果从刚生的一对兔子算起,一年后总共有多少对兔子?

答案:233对。
每个月结束时,兔子的对数:
1  1
2  2
3  3
4  5
5  8
6  13
7  21
8  34
9  55
10 89
11 144
12 233
设数列{An}={1,2,3,5,8……}={A1,A2……An-1,An}.
则An=An-1+An-2(下标)
第n月结束时兔子对数=n-1月兔的对数+新生兔子对数。
新生兔对数=n-1月成年兔对数=n-2月总数。

这就是著名的斐波拉契数列;
当然,在本题中忽视兔子的近亲繁殖~~
原创粉丝点击