7-27 兔子繁衍问题,浙大翁恺C语言课程PAT平台练习题
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。
假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入在一行中给出一个不超过10000的正整数N。
在一行中输出兔子总数达到N最少需要的月数。
输入样例
30
结尾无空行
输出样例
9
结尾无空行
在纸上模拟一下前几个月的兔子数量便会发现,这是一个典型的斐波那契数列。
1、1、2、3、5、8、13……
即从第三项开始,每一项等于前两项的和。
解题思路:
用month代表月份,sum代表兔子总数。
前两个月单独处理,因为都是1,最特殊。
从第三项开始,设置a、b两个变量分别代表前两项。
sum作为该项的内容,同时也是前两项的和a+b。
计算出第三项sum后要为下一项的计算做准备,
因此把当前第一项(a)舍弃掉,用第二项(b)作为新一轮计算的a,
第三项(sum)作为新一轮计算的b,这样第四轮仍然是用算式
sum=a+b;
故可以写成循环。代码如下,已过pat平台: