题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b[40];
    cin>>a;
    b[1]=1;
    b[2]=1;
    if(a==1 or a==2){
        cout<<"1";
    }else{
        for(int i=3;i<=a;i++){
            b[i]=b[i-1]+b[i-2];
        }
        cout<<b[a];
    }
    return 0;
}