菲波那契数 ----C++

第一种方法，借助数组。

#include <fstream>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
    int n;
    cin>>n;
    int a[100];  //使用数组方法
    a[0]=0;
    a[1]=1;
    for(int i=2; i<=n; i++)
    {
        a[i]=a[i-1]+a[i-2];      //主要的计算
    }
    for(int j=0; j<n; j++)   //查询输出，每一项
    {
        cout<<a[j]<<endl;
    }
    return 0;
}

第二种方法，借助向量。

#include <fstream>