fibonacciseries.cpp

Fibonacci数的计算方法

//=====================================
// title: Fibonacci数列
// author: cjj
// date: 2007-10-09
/* Description: 

*/
//=====================================
#include <iostream>
using namespace std;

int FabinacciSeries(int n);

int main()
{
	for (int n; cin >> n;)
	{
		if (n == 0)
			cout << 0 << endl;
		else
			cout << FabinacciSeries(n) << endl;
	}
	return 0;
}

int FabinacciSeries(int n)
{
	int resultValue;
	if (n == 1 || n == 2)
		resultValue = 1;
	else
		resultValue = FabinacciSeries(n - 1) + FabinacciSeries(n - 2);
	return resultValue;
}