故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契。
在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,没有发生死亡,
问:现有一对刚出生的兔子2年后(24个月)会有多少对兔子?
规律分析
兔子对数 月数
1 1
1 2
2 3
3 4
5 5
8 6
13 7
. .
从这里可以就看出 第一个月和第二个月的兔子的对数是 1,从第三个月开始兔子的数量是 (前一个月兔子的对数) + (前两个月兔子的对数)的和
代码: