Python实现 - 斐波那契数列与函数的增长

微实践 - 一对兔兔与函数的增长

数学家列昂纳多·斐波那契研究了野外兔子的繁殖问题：一般而言，兔子出生两个月后，就有繁殖能力。假设一对兔子每个月能生出一对小兔子而且所有兔子都不死。如果现在往一片没有兔子的新大陆上放生一对新生的兔子，那么一年以后那个大陆上有多少只兔子？两年以后呢？

版权声明

本文可以在互联网上自由转载，但必须：注明出处(作者：海洋饼干叔叔)并包含指向本页面的链接。

本文不可以以纸质出版为目的进行改编、摘抄。

本文节选自作者的《Python编程基础及应用》视频教程。

第1个月，那对兔子还没有繁殖能力，仍为幼兔。故幼免数量为1对，成兔数量为0对，总对数为1；

第2个月，那对兔子性成熟，变成成兔。故幼兔数量为0对，成兔数量为1对，总对数为1；

第3个月，2月时的成兔1对，生了1对小兔子，故幼兔1对，成兔1对，总对数为2；

第4个月，3月时的成兔1对生了1对小兔子，且3月时的幼兔1对变成了成兔，故幼兔数量为1对，成兔变成了2对，总对数为3…

经过月数	1	2	3	4	5	6	7	8	9	10	11	12
幼仔对数	1	0	1	1	2	3	5	8	13	21	34	55
成兔对数	0	1	1	2	3	5	8	13	21	34	55	89
总对数	1	1	2	3	5	8	13	21	34	55	89	144

简单归纳，容易导出下述结论：

幼免对数 = 前月成兔对数 （每对成兔每月生一对小兔子）

成兔对数 = 前月成兔对数 （成兔不死） + 前月幼兔对数（前月的幼兔长大变成成兔）

总对数 = 幼兔对数 + 成兔对数

观察上述表格，可以发现，上述三行数据，在1,1后的每一个数字，都正好等于前两个数字之和。2 = 1 + 1, 3 = 1+2, 5 = 2 + 3… 89 = 34 + 55…

斐波那契对上述规律进行总结和形式化，得到关于n个月后兔子数量的通项公式如下，这是一个分段函数。

读者希望知道10年，也就是120个月之后的兔子数量吗？ 我们来计算一下。

[fib1.py]
def fibonacci(n):
    if n <= 2:
        return 1
    a,b = 1,1           #最近两项的值，a为前前项，b为前项