题目描述
输入
输出
样例输入
样例输出
源代码
#include<stdio.h>
int main()
{
int n, i ;
int m;
scanf("%d%d", &n, &m);
long long s[60];
s[0] = 1;
for (i = 1; i <= n; i++)
{
if (i < m) s[i] = 2 * s[i - 1];
else if (i == m) s[i] = 2 * s[i - 1]-1;
else s[i] = 2 * s[i - 1]-s[i-1-m];
}
printf("%lld\n", s[n]);
}