炸弹放置

题目：

题目描述
一个军火场有N个存放炸弹的洞，一个洞可以放置一枚炸弹，这些洞全部在一条直线上。如果连续M个洞中放置了炸弹，则会相互之间引发爆炸，当然，在有些洞可以不放炸弹。 对于已知的N和M，求不产生爆炸的放置炸弹的方案总数。

输入输出格式
输入格式：
输入文件只有一行，两个正整数N,M，之间用一个空格隔开

输出格式：
输出文件只有一个正整数，表示方案总数。

输入输出样例
输入样例#1： 
4 3
输出样例#1： 
13
说明
2≤N≤50，2≤M≤5

思路：

f[i]表示在前i个洞中放炸弹且第i个洞为空的方案数

f[i]=Σf[i-j] ，j∈[1,m]

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 50
#define maxm 5

int n,m;
long long f[maxn+5]={0};

int main(){
    scanf("%d%d",&n,&m);
    f[1]=1,f[0]=1;
    for(int i=2;i<=n+1;i++){
        for(int j=1;j<=m;j++){
            if(i-j>=0) f[i]+=f[i-j];
        }
    }
    printf("%lld",f[n+1]);
    
    return 0;
}