习题4-11 兔子繁衍问题（斐波那契数列）

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

输入格式:

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

输出格式:

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

输入样例:

30

输出样例:

9

思路：

这题是斐波那契数列：

月份：1    2    3    4    5    6    7      8      9

对数：1    1    2    3    5    8    13    21    34

为何从month = 2开始？因为斐波那契数列第0项和第1项我们已经赋值了，所以从第2项开始。

 

代码：

#include<stdio.h>

int main(void){
	int N, month, x1 = 1, x2 = 1, x3 = 0;
	
	scanf("%d", &N);
	if (N == 1)    // 1对至少需要1个月。
		month = 1;
	else
		for (month = 2; x3 < N; month++){    // 斐波那契的迭代。
			x3 = x1 + x2;
			x1 = x2;
			x2 = x3;
		}
	printf("%d", month);
	
	return 0;
}