UC知道数学：程序
来源：百度知道 编辑：UC知道 时间：2024/06/06 18:52:51
意大利数学家菲波拉契，在1202年出版的书里提出了这样一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生的小兔能全部存活并且也是第二个月成年，第三个月生一对小兔，以后每个月生一对小兔。问这样下去到年底应有多少对兔子？试画出解决此问题的程序框图，并编写对应的程序。
有谁会解这个问题啊，帮个忙，谢谢！
有谁会解这个问题啊，帮个忙，谢谢！
我们来推算一下，如下表所示：
月份 兔子总数(对
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 55
11 89
12 144
13 233
... ...
我们将表中的兔子数用{ }表示，下标表示月份数，则{}称为斐波那契数列。具体为：
观察{ }不难发现，第+1个月时的兔子可分为两类：一类是第个月时的兔子；另一类是当月新出生的小兔，而这些小兔数恰好是第-1 个月时的兔子数（它们到第+1 个月时均可生殖）.因此{ }之间有如下递推关系：
由此可推出：
从而
正好是黄金割线比，它在现代优选中得到应用。