题目:一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对(N<10000)?
输入样例:
30
输出样例:
9
思路:很明显,这是一个斐波那契数列的问题。考虑到递归实现的话效率低,所以我们用数组存放斐波那契数列,并且简化为判断给定数在数组中的位置。
下面是代码:
#include<stdio.h>
int main()
{
int a[25],n,i;//通过斐波那契数列可知,10000不会超过数列的第25个元素。
scanf("%d",&n);
a[0]=1;
a[1]=1;
for(i=2;i<25;i++)
a[i]=a[i-1]+a[i-2];//将斐波那契数列存放到数组中
for(i=0;i<=n;i++)
if(n<=a[i]&&n>=a[i-1])
{
printf("%d",i+1);
break;
}//判断给定数在数列中的位置,输出至少所需月数
return 0;
}