题干：

代码：

#include<bits/stdc++.h>
using namespace std;int main(){int n,m;cin>>n>>m;vector<int>dp(n + 1, 0);dp[0] = 1;for(int j = 0; j <= n; j++){for(int i = 1; i <= m; i++){if(j >= i)dp[j] += dp[j - i];}}cout<<dp[n]<<endl;
}

跟组合总和IV一样是求排列，比如上3个台阶先1后2和先2后1是不一样的。