计算Fibonacci数列的前30项，需注意逻辑问题

解析：

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368，75025，121393，196418 317811，514229，832040…
这个数列从第3项开始，每一项都等于前两项之和。
F(1)=1，F(2)=1,
F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
只要找到相应规律就很好下手了

代码如下

#include <iostream>
using namespace std;
int main()
{
    int f[30] = {1,1};//初始化第0，1个数
    for (int i = 2; i < 30; i++)//求第2-29个数
    {
        f[i] = f[i - 2] + f[i -1];

     }
     for (int i = 0; i < 30; i++)//输出，每行5个
     {
            if(i % 5 == 0) cout << endl;
            cout.width(20);//设置宽度为20
            cout << f[i];
      }
    return 0;
}

运行结果：

                   1                   1                   2                   3                   5
                   8                  13                  21                  34                  55
                  89                 144                 233                 377                 610
                 987                1597                2584                4181                6765
               10946               17711               28657               46368               75025
              121393              196418              317811              514229              832040