题解 | 斐波那契数列

#include <iostream>
using namespace std;



int fb(int n){
    int arr[41];
    arr[0]=0;
    arr[1]=1;
    for(int i=2;i<41;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
    return arr[n];
}

int main() {
    int n;
    cin>>n;
    cout<<fb(n)<<endl;
    return 0;
}