7-27 兔子繁衍问题 (15分)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:

输入在一行中给出一个不超过10000的正整数N。

输出格式:

在一行中输出兔子总数达到N最少需要的月数。

输入样例:

30

 

输出样例:

9

 

作者

徐镜春

单位

浙江大学

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

---

编译器 (1)

C (gcc)

#include <stdio.h>
int main(void)	//如果不需要从命令行中获取参数，请用int main(void)；否则请用int main(int argc, char *argv[])
{
	int n;
	scanf("%d",&n);	//	&
	if(n>1){
		int s1=1,s2=1,s3;
		int i;
		for(i=2;s2<n;i++){
			s3=s1+s2;
			s1=s2;
			s2=s3;
		}
 		printf("%d\n",i);
	}else{
		printf("1\n");
	}

	return 0;
}