经典算法之Fibonacci数列

参考： http://blog.csdn.net/rswky1220/article/details/8102309

             http://blog.csdn.net/lizhe10177/article/details/19929571

       数据量较小可以采用递归算法，数据量较大则建议采用数组解决。

代码如下：

#include 
   
   
    
    

using namespace std;

int Fibonacci(int mon);

int main()
{
	int mon = 0;
	cout << "输入 月 的个数：";
	cin >> mon;
	for(int i = 1;i <= mon;i++)
	{
		cout << i << " 个月后，将会有 " << Fibonacci(i) << " 只兔子。"
			<< endl;
	}	
	return 0;
}

int Fibonacci(int mon)
{
	if(1 == mon || 2 == mon)
	{
		return 1;
	}
	else
		return Fibonacci(mon-1) + Fibonacci(mon-2);
}