期末复习累了,水水~
#include <cstdio>
#include <cstring>
using namespace std;
int dp[35];
int main()
{
int n, m;
while(~scanf("%d%d", &n, &m) && (n || m)) {
memset(dp, 0, sizeof(dp));
dp[0] = 1;
for(int i = 1; i < n; i++)
for(int j = 1; i - j >= 0 && j <= m; j++)
dp[i] += dp[i-j];
printf("%d\n", dp[n-1]);
}
return 0;
}