题解（递归和递推都有）

#include<iostream>
using namespace std;
/*int d(int n){
    if(n==1||n==2) return 1;
    else return d[n-1]+d[n-2];
}*/
const int N=33;
int n;
int f[N];
int main(){
    cin>>n;
    f[0]=1;
    f[1]=1;
    for(int i=2;i<=n-1;i++){
        f[i]=f[i-1]+f[i-2];
    }
    cout<<f[n-1];
}