7-27 兔子繁衍问题,浙大翁恺C语言课程PAT平台练习题

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平台：