编写程序用于解 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;
}
运行结果如下: