PTA C语言7-27 兔子繁衍问题 (15分)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30

输出样例:
9

#include
int main(){
	int x;
	int c = 1;
		int i;
	scanf("%d",&x);
	if(x == 1){
		i = 1;
		c = 0;
	}
	int q=1,w=1;
	int sum = 0;

	if(c){
	for(i = 2;sum< x;i++){
		sum = q+w;
		q = w;
		w = sum;
	
	}
}
	printf("%d",i);
	return 0;
}

通过题意可知
1月 1
2月 1
3月 2
4月 3
5月 5
6月 8
7月 13
…
可找出规律为从3月开始兔子数量为前两个月加起来的总和，故这道题的核心代码为

for(i = 2;sum< x;i++){     
		sum = q+w;
		q = w;
		w = sum;