微实践 - 一对兔兔与函数的增长
数学家列昂纳多·斐波那契研究了野外兔子的繁殖问题:一般而言,兔子出生两个月后,就有繁殖能力。假设一对兔子每个月能生出一对小兔子而且所有兔子都不死。如果现在往一片没有兔子的新大陆上放生一对新生的兔子,那么一年以后那个大陆上有多少只兔子?两年以后呢?
版权声明
本文可以在互联网上自由转载,但必须:注明出处(作者:海洋饼干叔叔)并包含指向本页面的链接。
本文不可以以纸质出版为目的进行改编、摘抄。
本文节选自作者的《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为前项