fibonacciseries.cpp

Fibonacci数的计算方法

//=====================================
// title: Fibonacci数列
// author: cjj
// date: 2007-10-09
/* Description: 
输出Fibonacci数列的第n项...
*/
//=====================================
#include <iostream>
using namespace std;

int main()
{
	for (int n; cin >> n;)
	{
		int ItemNew, item1 = 1, item2 = 1;
		if (n == 0)
			ItemNew = 0;
		else if (n == 1 || n == 2)
			ItemNew = 1;
		else
		{
			for (int i = 3; i <= n; i++)
			{
				ItemNew = item1 + item2;
				item1 = item2;
				item2 = ItemNew;
			}
		}		
		cout << ItemNew << endl;
	}
	return 0;
}