浙大版《C语言程序设计（第4版）》题目集 习题4-11 兔子繁衍问题

题目要求：

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

输入格式:

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

输出格式:

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

输入样例1：

30

输出样例1：

9

思路：

这个问题其实就是斐波那契数列，1、1、2、3、5、8、13、21、34
f(n) = f(n-1) + f(n-2) 

代码：

#include <stdio.h>

int main() 
{
	int i, n, n1 = 1, n2 = 1, n3, sum = 0;
	scanf("%d", &n);
	if(n==1)
	{
		printf("1");
	}
	else
	{
		for(i=3;;i++)
		{
			n3 = n2 + n1;
			if(n3>=n)
			{
				printf("%d", i);
				break;
			}
			n1 = n2;
			n2 = n3;
		}
	}		
}