例5.2 用数组来处理求Fibonacci数列问题。 可以用20个元素代表数列中的20个数，从第3个数开始，可以直接用表达式f［i］=f［i-2］+f［i-1］求出各数。 程序如下： #include <iostream> #include <iomanip> using namespace std; int main( )   { int i;     int f［20］={1,1};            //f［0］=1,f［1］=1     for(i=2;i<20;i++)   f［i］=f［i-2］+f［i-1］;      //在i的值为2时，f［2］=f［0］+f［1］，依此类推     for(i=0;i<20;i++)                 //此循环的作用是输出20个数       {if(i%5==0) cout<<endl;         //控制换行，每行输出5个数据          cout<<setw(8)<<f［i］;         //每个数据输出时占8列宽度       }     cout<<endl;                       //最后执行一次换行     return 0; } 运行结果如下： （空一行）     1            1            2            3             5     8          13          21          34           55   89        144        233        377        610 987      1597      2584      4181      6765

评论