问题标题: 酷町堂：1108 楼梯30分！！

这30分

代码：

#include<iostream>
#include<iomanip>
#include<cstring>
#include<algorithm>
using namespace std;
int n,f[205][205][205],ans;
int dfs(int n,int pos,int t){
    //if(n<0) return 0;
    if(f[n][pos][t]!=-1) return f[n][pos][t];
    if(n==0&&pos>1){
        ans++;
        //cout<<endl;
        return f[n][pos][t]=0;
    }   
    for(int i=t;i<=n;i++){
        if(n-i<0) return 0;
        //cout<<i<<" ";
        dfs(n-i,pos+1,i+1);
    }
    return f[n][pos][t]=ans;
}
int main(){
    memset(f,-1,sizeof(f));
    cin>>n;
    cout<<dfs(n,0,1);
    return 0;
} 

快很急！！！

回答得好会加豆！！！！！！！！