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

S=1
Q=1
I=3
WHILE I<=12
F=S+Q
Q=S
S=F
I=I+1
WEND
PRINT  F
END


 
  
核心考点
试题【意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
用冒泡法对43,34,22,23,54从小到大排序,需要(  )趟排序。
题型:不详难度:| 查看答案
题型:不详难度:| 查看答案
题型:不详难度:| 查看答案
题型:不详难度:| 查看答案
题型:不详难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.
A.2B.3C.4D.5
用“秦九韶算法”计算多项式,当x=2时的值的过程中,要经过      次乘法运算和      次加法运算。
用秦九韶算法求多项式
时的值。
用“辗转相除法”求得的最大公约数是(   )
A.B.C.D.

利用“直接插入排序法”给按从大到小的顺序排序,
当插入第四个数时,实际是插入哪两个数之间(   )
A.B.C.D.