题解

#include<iostream>
using namespace std;
long long n,a[65];
int main(){
    cin>>n;//就知道递归过不了，9、10测试点TLE
    a[0]=1;
    a[1]=1;
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+a[i-2];//随便试几个：0-1,1-1,2-2,3-3,4-5,5-8，斐波那契数列
    }
    cout<<a[n];
}