兔子问题与斐波那契数列
方圆编辑部 · 2026-10-18
十三世纪,意大利数学家斐波那契在他的著作中提出了一个有趣的问题:
一对刚出生的兔子,一个月后长大,从第二个月起每个月生一对小兔子。假设兔子不会死,一年后共有多少对兔子?
列出来看看
逐月数一数:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144……从第三项开始,每一项都等于前两项之和:
Fn = Fn−1 + Fn−2
这就是著名的斐波那契数列。按照上面的数法,第十二个月共有 144 对兔子。
为什么是前两项之和
第 n 个月的兔子由两部分组成:上个月已有的兔子(Fn−1),加上这个月新生的兔子。能生小兔子的,正是两个月前就已经存在的那些兔子(Fn−2),所以 Fn = Fn−1 + Fn−2。
爬楼梯问题
一个经典的变形是:一次可以上 1 级或 2 级台阶,上 n 级台阶共有多少种走法?
最后一步要么是 1 级(之前有 n − 1 级的走法数),要么是 2 级(之前有 n − 2 级的走法数),所以走法数同样满足前两项之和的规律。1 级有 1 种,2 级有 2 种,3 级有 3 种,4 级有 5 种……这就是斐波那契数列。
自然界中的斐波那契数
人们发现,一些植物的花瓣数、向日葵花盘或松果上螺旋线的条数,常常是斐波那契数,例如 21、34、55。这与植物生长中追求空间利用效率有关,不过并非所有植物都如此。
一些有趣的性质
- 相邻两项之比越来越接近黄金比 φ ≈ 1.618(参见黄金分割);
- 前 n 项之和等于 Fn+2 − 1;
- 相邻两项一定互质。
一个简单的递推规则,竟能连接起兔子、楼梯、花朵和黄金比,这正是数学的奇妙之处。复习数列知识:等差数列与等比数列。