cpptemplate.cpp

Fibonacci数的计算方法

//=====================================
// title: 阶乘
// author: cjj
// date: 2007-10-09
/* Description:  
*/
//=====================================

#include <iostream>
using namespace std;

int Fibonacci(int n);

int main()
{
	for(int n; cin>>n;)
	{
		cout<<Fibonacci(n)<<endl;
	}

	return 0;
}

int Fibonacci(int n)
{
	if (n==0)
		return 0;
	if(n==1)
		return 1;
	return Fibonacci(n-1)+Fibonacci(n-2);

}