1. 程式人生 > 其它 >Fibonacci 數列

Fibonacci 數列

編寫程式用於解 Fibonacci 數列問題。

Fibonacci 數列的前兩個數是 1 和 1,
從第三個數開始,每個數等於前兩個數之和。
程式設計計算並輸出此數列的前 30 個數,且每行輸出 5 個數。
編寫程式如下:

#include <iostream>
using namespace std;
int main(void)
{
	int i;
	int a[30];
	a[0]=1;
	a[1]=1;
	cout<<a[0]<<'\t'<<a[1]<<'\t';
	for(i=2;i<30;i++)
	{
		a[i]=a[i-
1]+a[i-2]; cout<<a[i]<<'\t'; if((i+1)%5==0) { cout<<endl; } } return 0; }

執行結果如下:
在這裡插入圖片描述