斐波那契兔子问题（递归实现）

版权声明：本文为博主原创文章，转载请注明：https://blog.csdn.net/m_655_/article/details/88396602

斐波那契兔子问题：
13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题：有人想知道一年内一对兔子可繁殖成多少对，便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子，而一对兔子出生后第二个月就开始生小子。假如一年内没有发生死亡，则一对兔子一年内能繁殖成多少对？
经过月数1 2 3 4 5 6 7 8 9 10 11 12
成兔对数1 1 2 3 5 8 13 21 34 55 89 144

#include<iostream>
using namespace std;

int Fib(int n){
	if(n<2)
		return n==0 ? 0 : 1;
	return Fib(n-1)+Fib(n-2);
}

void main(){
	int i;
	//非递归方法：使用数组保存每月的兔子数
	/*
	int a[30];
	for(i=1;i<30;i++){
		if(i<3){
			a[i]=1;
			cout<<"第 "<<i<<" 个月 : "<<a[i]<<endl;
			continue;
		}
		a[i]=a[i-1]+a[i-2];
		cout<<"第 "<<i<<" 个月 : "<<a[i]<<endl;
	}*/
	//递归方法：使用递归循环调用
	for(i=1;i<30;i++){
		cout<<"第 "<<i<<" 月 : "<<Fib(i)<<endl;
	}
	system("pause");
}