习题4-11 兔子繁衍问题

前言

兔子可爱，但是我不会做题😅，这题就应该不怕麻烦先把数列列出来，然后就清楚了(如果有人看到这，就先去把数列列出来，自己再做一次，不对再回来往下看）

正文

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

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

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

输入样例：30

输出样例: 9

代码：
网上经典解决方法：设当前第i个月，这个月的兔子总数，大致可以分为2部分，1部分是非新生的，另一部分是当月新生的。

非新生的应该是第i-1个月的兔子总数，新生的取决于第i-2个月的兔子总数。即兔子[i]=兔子[i-1]+兔子[i-2]。

于是，各个月的兔子数就形成了一个斐波那契数列：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,

#include<stdio.h>
int main()
{
	int i,a[100],n;
	a[1]=1,a[2]=1;
	scanf("%d",&n);
	i=2;
	while(a[i]<n)
	{
		a[i+1]=a[i]+a[i-1];
		i++;
	}
	if(i!=2)
	 printf("%d",i);
	else
	 printf("1");
	return 0;
}