斐波那契系数的原理:
在第一个月有一对刚出生的小兔子,在第二个月小兔子变成大兔子并开始怀孕,第三个月大兔子会生下一对小兔子,并且以后每个月都会生下一对小兔子。 如果每对兔子都经历这样的出生、成熟、生育的过程,并且兔子永远不死,那么兔子的总数是如何变化的?
我们不妨先来看个图:
第一个月只有一对兔宝宝,1对兔子。
第二个月兔宝宝变成大兔子,1对兔子。
第三个月大兔子生了一对兔宝宝,一大一小2对兔子。
第四个月大兔子继续生一对兔宝宝,小兔子变成大兔子。两大一小3对兔子。
….
我们把这个数列列表
我们发现会发现以下几个规律:
前一个月的大兔子对数就是下一个月的小兔子对数。
前一个月的大兔子和小兔子对数的和就是下个月大兔子的对数。
按照这个表格,我们会发现无论是小兔子对数、大兔子对数还是总对数,除了最初几个数字不一样之外,后面都是按照1、1、2、3、5、8、13…变化的,这个数列就称为兔子数列或者斐波那契数列。
兔子数列最大的特点就是前两项之和等于后一项,比如1+1=2、1+2=3、2+3=5、3+5=8、5+8=13…
我们用an表示一个数列的第n项