用c++编写斐波那契数列

以下是两种用C++编写斐波那契列的例子：

1. 使用递归方法计算斐波那契数列的第n项：

#include<iostream>
using namespace std;

int Fbi(int n){
    if(n==0 || n==1){
        return n;
    }
    else{
        return Fbi(n-1) + Fbi(n-2);
    }
}

int main(){
    int n;
    cout<<"请输入斐波那契数列的第几项：";
    cin>>n;
    cout<<Fbi(n)<<endl;
    return 0;
}

2. 使用循环方法计算斐波那契数列的前n项：

#include<iostream>
using namespace std;

int main(){
    int a[10000] = {1};
    int n;
    cin>>n;
    for(int i=2; i<=n; i++){
        a[i] = a[i-1] + a[i-2];
    }
    for(int i=0; i<n; i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}