超经典的有关斐波那契数列问题

引例如下：

兔子繁殖问题：假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？
根据题干可以分析处理：

那么可以采用：
1.迭代法
2.递归法
代码如下：

int fib(int n)
{
	int a = 0, b = 1, c = 1;//a为初生的兔子，b为成熟的兔子，c为总的兔子
	while (n > 0)//使用迭代
	{
		c = a + b;
		a = b;//上月成熟兔子为这月初生兔子
		b = c;//上月总兔子为这月成熟的兔子
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int m = fib(n);
	printf("%d\n", m);
	return 0;
}

int fibmore(int n)//采用迭代
{
	if (n == 0 || n == 1)//一月和开始（即0月）总数为1
		return 1;
	else if (n > 1)
		return fibmore(n - 1) + fibmore(n - 2);//这月总数是上月总数与上上月总数的和
}

int main()
{
	int n = 0;
 	scanf("%d",&n);
	int k = fibmore(n);
	printf("%d\n", k);
	return 0;
}

注意：
当n增大就不适合运用递归法了，要进行大指数计算并且有大量重复计算；
可以运用下列代码验证：

int count = 0;

int fibmore(int n)
{
	if (n == 4)//验证4月重复计算次数
		count++;
	if (n == 0 || n == 1)
		return 1;
	else if (n > 1)
		return fibmore(n - 1) + fibmore(n - 2);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int k = fibmore(n);
	printf("%d\n", k);
	printf("%d\n", count);
	return 0;
}

当n>几十的时候就运用迭代法计算方便快捷！