Python 与神奇的数学之斐波那契数列

        斐波那契数列（Fibonacci sequence），又称黄金分割数列，因意大利数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例而引入，故又称为“兔子数列”。

        其是指这样一个数列：1、1、2、3、5、8、13、21、34、……第三个数是前两个整数之和。在数学上，其被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

        1202年，斐波那契在其著作《算盘书》中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡，问：一对刚出生的兔子，一年内繁殖成多少对兔子？

         斐波那契提出该数列后，并没有进一步深入探讨，其后也鲜有人认真研究过它。直到十九世纪末和二十世纪，因此派生出广泛的应用，而突然活跃起来，并一度成为热门的研究课题。