7-22 兔子繁衍问题

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

输入格式:

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

输出格式:

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

输入样例:

30

输出样例:

9

//斐波那契数列
#include<stdio.h>
int main()
{
	int x,i;
	int a=2, b=0, c=0;
	scanf("%d", &x);
	if (x > 1)
	{
		for (i = 1; c < x; i++)
		{
			c = a + b;
			b = a;
			a = c;
//             c=2  b=2  a=2
//             c=4  b=2  a=4
//             c=6  b=4  a=6
//             c=10  b=6  a=10
//             c=16  b=10  a=16
//             c=26  b=16  a=26
//             c=42  b=26  a=42
		}
		printf("%d", i+1);//因为是从第二个月开始加的所以加上第一对
	}
	else
		printf("1");//第一对生产
	return 0;
}