神奇的斐波那契数列
如果我们把一些数字排成一排，就构成了一个数列。这些数字之间可能是有规律的，也可能是没有规律的，可能是有限个数字构成，也可能是无限多个数字构成。
比如，1、2、3、4、5….就构成了一个数列，后一个数与前一个数的差是不变的，这种数列称为等差数列。
再比如1、2、4、8、16…也构成了一个数列。后一项和前一项的比例是不变的，称为等比数列。
在自然界中，有一个最为神奇、几百年来一直被人们热议的数列，那就是“兔子数列”，也叫做斐波那契数列。
一. 阿拉伯数字
在十二世纪之前的欧洲，由于宗教原因，科学和数学的发展非常缓慢。欧洲人还习惯于使用罗马数字计数。罗马数字一共有7个数字，分别是：Ⅰ（1）、Ⅴ（5）、Ⅹ（10）、Ⅼ（50）、Ⅽ（100）、Ⅾ（500）和Ⅿ（1000）。
它的计数规则也比较复杂，比如：把两个数字并排，如果右边的数字比左边的数字小，则表示两个数字相加；如果右边的数字比左边的数字大，表示两个数字想减。此外还有许多复杂的规矩，使用起来非常不方便。
罗马数字
十二世纪时，欧洲数学才有了复苏的迹象。这是因为与阿拉伯国家的贸易和十字军东征等原因，欧洲同阿拉伯世界发生了联系，而此时的阿拉伯正在使用1234567890这样的符号表示数字，十分方便。由于这种数字是从阿拉伯国家学习到的，所以称为阿拉伯数字。
但是实际上，在公元前三世纪，印度人就已经在使用类似的方法表示数字了，阿拉伯数字是印度人发明的。在公元7世纪时，这种数字传入阿拉伯，后来又通过欧洲传播到全世界。
二. 斐波那契数列
斐波那契（也叫做比萨的列奥纳多）是一个意大利数学家，年少时随着父亲在北非做生意，学习了阿拉伯数字。
1200年，斐波那契回到了意大利，1202年写成了著作《计算之术》，这本书对欧洲的数学界产生了很大的影响。
斐波那契
在这本书中，斐波那契提出了一个有趣的问题：
假如有一对刚出生的小兔子，只需要一个月小兔子就能长成大兔子，从第三个月开始，这对大兔子每个月都会生下一对小兔子。新出生的小兔子又会花一个月长大，再花一个月开始生兔子… 如果每对兔子都经历这样的出生、成熟、生育的过程，并且永远不死，那么每个月兔子的总数是多少呢？
我们不妨先用树状图来研究这个问题。
兔子的数量变化
第一个月只有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项，那么斐波那契数列的规律“第一项和第二项是1，前两项之和等于后一项”就可以表示成：
这样的数学表达式称为递推式，从递推式的前面一项或者几项，就可以计算出后面所有的数字啦。
三. 兔子数列有什么用？
可能许多读者觉得，斐波那契数列不过是浩如烟海的数学海洋中的一滴水而已。可是，从这个数列被提出的那一天起，到现在有800年了，人们对它的兴趣一直有增无减，在许许多多的领域都发现了它的影子。
在数学上有许多求“方法数”的问题，答案经常是斐波那契数列。
比如这样一个问题：我们要走上一个N级台阶的楼梯，每次只能走小步（1格）或者走大步（2格），那么走上楼梯一共有多少种不同的走法呢？
走楼梯
我们从最简单的情况开始分析：
如果只有一级台阶，只能一步跨上去，显然只有1种走法。
如果有两级台阶，可以一步跨上去， 也可以分成两步来走，因此有2种走法。
如果有三级台阶，就有如图所示的3种走法：分成三小步、一小步一大步、和一大步一小步。
如果有更多台阶怎么办呢？这就需要递推式了。由于一步最多走连两个台阶，因此要到达第N级台阶，有两种方案：
1. 走到第N-1级台阶上，然后走一小步跨到最上方；
2. 走到第N-2级台阶上，然后走一大步跨到最上方。
我们用aN-1和aN-2分别表示走到第N-1级和第N-2级台阶的方法数，那么走到第N级台阶的方法数就是：
显然，这就是斐波那契数列的递推公式，因此走台阶问题的解刚好是斐波那契数列。
生活中最典型的斐波那契数列应用是在植物学中。
树枝中的斐波那契数列
大树在生长的过程中会长出分枝，如果我们从下到上数分枝个数，就会发现依次是1、1、2、3、5、8、13…等等，刚好是斐波那契数列。有科学家对这种现象的解释是与兔子繁殖后代相同：每过一段时间老树枝都会萌发新芽，而新芽成长为成熟的树枝后也会每隔一段时间萌发一次新芽。
另一个神奇的例子就是向日葵等植物。
向日葵中的斐波那契数列
如果我们仔细观察，就会发现向日葵盘内的种子形成两组螺旋线，一组是顺时针的，另一组是逆时针的。而这两组螺旋线的条数刚好是两个相邻的斐波那契数，小向日葵是34和55，大向日葵是144和233。松果种子、菜花表面也有类似的规律。
松果中的斐波那契数列
有科学家认为：这种排列可以使得种子的堆积最密集，最有利于植物繁衍后代。
八百年来，人们在各个领域都发现了斐波那契数列。尤其是十九世纪开始，人们发现了斐波那契数列在计算机、物理、化学等领域的应用，这个古老的数列焕发了新的青春。1963年，斐波那契协会成立，并出版了《斐波那契季刊》用以刊登与斐波那契数列相关的研究成果。
客服小姐姐微信
（神奇的斐波那契数列）宝，都看到这里了你确定不收藏一下？？