fibonacciseries.cpp

Fibonacci数的计算方法

//=====================================
// title: Fibonacci数列：F(1)=F(2)=1; F(n)=F(n-1)+F(n-2)
// author: cjj
// date: 2007-10-6
/* Description
方法一：采用数据平移法：newItem=Old1+Old2; Old1=Old2; Old2=newItem;

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

int main()
{
	int OldItem1 = 1, OldItem2 = 1, NewItem;
	cout << setw(6) << OldItem1 << "  " << setw(6) << OldItem2 << "  ";
	for (int i = 3; i <= 20; i++)
	{
		//数据平移方法
		NewItem = OldItem1 + OldItem2;		
		OldItem1 = OldItem2;
		OldItem2 = NewItem;

		//输出数据，并且每一行输出5个数字
		cout << setw(6) << NewItem << (i % 5 ? "  " : "\n");
	}
	return 0;
}