3.计算Fibonacci数列的前20项

解析

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…
这个数列从第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[20] = {1,1};//初始化第0，1个数
    for (int i = 2; i < 20; i++)//求第2-19个数
    {
        f[i] = f[i - 2] + f[i -1];

     }
     for (int i = 0; i < 20; i++)//输出，每行5个
     {
            if(i % 5 == 0) cout << endl;
            cout.width(12);//设置宽度为12
            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