C++编写程序输出Fibonacci数列（前两项为1，以后每一项为前两项之和的数列）的前20项。
尽可能简单，希望能解释一下。

#include<iostream>
using namespace std;
int main()
{
    int Fibonacci[20], i;
    Fibonacci[0] = Fibonacci[1] = 1;               //前两项为1
    for(i=2; i<20; i++)
        Fibonacci[i] = Fibonacci[i - 1] + Fibonacci[i - 2];          //在第三项后的每一项都等于前两项的和
    for(i=0; i<20; i++)
        cout<<Fibonacci[i]<<" ";                                //输出
    cout<<endl;
    return 0;
}
             我编译过了是对的，不过算法不是很好，还可以在改进一下，  这个不是我写的，有点忙，没有时间，你可以参考一下，这些东西自己慢慢想一下就知道怎么做了，我写个关于链表的操作都写了一个中午呢（呵呵只是为了找出一种最好的方法）。。

[ 本帖最后由 ltyjyufo 于 2010-3-24 18:34 编辑 ]

#include <iostream.h>
int sum(int n);
int main()
{
    int n;
    cout<<"请输入你要求的第n个Fibonacci数：n="<<endl;
    cin>>n;
    cout<<"第n个Fibonacci数为："<<sum(n)<<endl;
    return 0;
}
int sum(int n)
{
    if(n==1)
       return 1;
    else if(n==2)
       return 1;
    else
       return sum(n-1) + sum(n-2);
}

#include<iostream.h>
int main()
{
   int f1=1,f2=1,i,f3;
   cout<<f1<<endl;
   cout<<f2<<endl;
   for(i=3;i<=20;i++)
   {
      f3=f1+f2;
      cout<<f3<<endl;
      f1=f2;
      f2=f3;
      cout<<endl;
   }
   return 0;
}