斐波那契数列:
1 1 2 3 5 8 13 21 …
前两项数字之和为下一个数字。
斐波那契数列来源于兔子问题。
有一对兔子,从出生后第三个月其,每月产一对兔子,小兔子长大后到底三个月后每月又生一对兔子,假若兔子都不死,每个月的兔子总数,就是斐波那契数列的值。
为什么呢?
因为兔子都不死,那么这个月的兔子到了下个月都还在,而且有些还要生一对小兔子,,那么下个月的兔子总数,就是这个月的兔子数加上,新出生的兔子数。
那么新生兔子数是多少呢?其实这个月的兔子可以分为两类,上个月就有的,和这个月新生的,这个月新生的,到下个月是不生兔子的。而上个月就有的,到了下个月,就会生兔子,因为就算上个月新生的兔子,到了下个月,也就到了它的第三个月了。故下个月的新生兔子数等于上个月的兔子数。所以,下个月兔子数等于上个月兔子数加上这个月兔子数。