1. 顺推法
斐波拉契的“养兔问题”
公元1202年，一位意大利比萨的商人斐波拉契（Fibonacci，约1170－1250？）在他的《算盘全书》（这里的“算盘”指的是计算用沙盘）中提出过一个“养兔问题”。
某人买回一对小兔，一个月后小兔长成大兔。再过一个月，大兔生了一对小兔，以后，每对大兔每月都生一对小兔，小兔一个月后长成大兔。如此下去，问一年后此人共有多少对兔子？
表1 兔子的繁殖过程
| 月份 |
大兔数量 |
1月大的 小兔数量 |
2月大的 小兔数量 |
兔子总数 |
| 初始状态 |
0 |
1 |
0 |
1 |
| 1月 |
0 |
0 |
1 |
1 |
| 2月 |
1 |
1 |
0 |
2 |
| 3月 |
1 |
1 |
1 |
3 |
| 4月 |
2 |
2 |
1 |
5 |
| 5月 |
3 |
3 |
2 |
8 |
| 6月 |
5 |
5 |
3 |
13 |
| 7月 |
8 |
8 |
5 |
21 |
| 8月 |
13 |
13 |
8 |
最低0.47元/天 解锁文章
9273
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
