Fibonacci 數列
阿新 • • 發佈:2021-05-05
編寫程式用於解 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;
}
執行結果如下: