[斐波那契数列是个啥(兔子数列)]
- 背景
这是我在公交车上突然就想起了这个话题,之后总结了一下,很简单;
斐波那契在《计算之术》这本书中,提出了一个问题:在第一个月有一对刚出生的小兔子,在第二个月小兔子变成大兔子并开始怀孕,第三个月大兔子会生下一对小兔子,并且以后每个月都会生下一对小兔子。 如果每对兔子都经历这样的出生、成熟、生育的过程,并且兔子永远不死,那么兔子的总数是如何变化的?看图:
- 分析
简单而言就是一月份的宝宝,二月份成年,三月份产子。由此可得:整个生理周期是3个月,所以对于某一个特定的时间的兔子数量,就取决于他之前的第二月,即第n月的兔子数取决于第n-2月的兔子数;
先假设第n-2月有n对成年兔子,m对幼年兔子,则第n-1月有兔子数为2n+m,第n月有兔子数为3n+2m,显然第三月兔子数为前两月兔子数量这和,这也就是我们最开始接触到的那个数列中的某一项等于前两数列项和的数列——斐波那契数列;