试题：
意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. |
算法案例
2016-05-26
答案：
我来补答见解析 |
解: 根据题意可知,第一个月有  对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第 个月有 对兔子,第 个月有 对兔子,第 个月有 对兔子,则有 ,一个月后,即第 个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用 求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第 项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第×个月的 从 逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下:
|
展开全文阅读