日常刷题02

题目：一对兔子，从出生后第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;
}