#include <iostream>
#include <vector>
using namespace std;
int helper(int n, int 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 (i <= j)
dp[j] += dp[j - i];
}
}
return dp[n];
}
int main() {
int n, m;
cin >> n >> m;
cout << helper(n, m);
}
卡码网57.爬楼梯
最新推荐文章于 2024-09-14 22:25:23 发布