蒜头爬楼梯

#include<iostream>
#include<cstdio>

using namespace std;
#define MAXN 50

int dp(int i){
        if(i==1) return 1;
        if(i==2) return 2;
        dp(i)=dp(i-1)+dp(i-2);
    
}
int main(){
    int n;
    n=scanf("%d",&n);
    printf("%d",dp(n));
}

使用数组记忆重复结果，优化

<pre name="code" class="cpp">#include<iostream>
#include<cstdio>

using namespace std;
#define MAXN 50
int result[100]={0};
int dp(int i){
        int res;
        if(result[i]) return result[i];
        if(i==0) return 1;
        if(i==1) return 1;
        res=dp(i-1)+dp(i-2);
        result[i]=res;
        return res;
    
}
int main(){
    int n;

    scanf("%d",&n);
    printf("%d",dp(n));
}