一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
结尾无空行
输出样例:
9
结尾无空行
#include<stdio.h>
int main()
{
int n, month = 2, sum = 1;
//小兔子需要三个月才能开始繁殖,即从第二月往后才是斐波那契数列,所以month要从2开始计数
//由于一开始已经有一对小兔子,所以sum不能是从0开始了
scanf("%d", &n);
if(n==1)
printf("1");//考虑特殊情况
else
{
int t, m = 1;
while(sum<n)
{
month++;
t = m;
m = sum; //注意't=m'和'm=sum'的位置!
sum = t + sum; //t既是上一轮的sum
}
printf("%d", month);
}
return 0;
}