cpptemplate.cpp

来自「Fibonacci数的计算方法」· C++ 代码 · 共 31 行

//=====================================
// 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<2)
		return n;
	return Fibonacci(n-1)+Fibonacci(n-2);

}