fibonacci.cpp

Fibonacci数的计算方法

//=====================================
// title: Fibonacci数列 方法3
// author: cjj
// date: 2007-10-09
/* Description: 
方法4：数组法；
*/
//=====================================

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
	//定义数组，保存Fibonacci数
	int Fibonacci[20] =
	{
		1, 1
	};

	//计算20项，并进行保存
	for (int i = 2; i < 20; i++)
	{
		Fibonacci[i] = Fibonacci[i - 2] + Fibonacci[i - 1];
	}

	//输出，1行输出5个
	for (int j = 1; j <= 20; j++)
	{
		cout << setw(6) << Fibonacci[j - 1];
		cout << (j % 5 ? "" : "\n");
	}
	cout << endl;

	return 0;
}