核电站问题

一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。　　任务：对于一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。　　任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数
输入：　　输入文件只一行，两个正整数N，M
输出文件只有一个正整数S，表示方案总数。
样例：
输入:
3 2输出：5
向N个坑中放核物质的方法可以分为以下情形：
一端有i个连续的坑中有核物质（0<=i<=m-1)，则第i+1个坑必空。
i=0时的放法为F[n-1]；
i=1时的放法为F[n-2]；
……………………；
i=m-1时的放法为F[n-m]。
以上划分不漏不重复，故得F[n]。

用F[n]表示n个坑时的方法，则：
当n>m时：
F[n]:=f[n-1]+F[n-2]+……+F[n-m]
F[n-1]:=f[n-2]+f[n-3]+……+F[n-m-1]
两式相减得：
F[n]:=F[n-1]*2-f[n-m-1]
当n=m时，F[n]:=f[m]:=f[n-1]*2-1

#include<iostream>
using namespace std;
long long f[100];
int main()
{  int n,m;
   cin>>n>>m;
   f[0]=1;
   for (int i=1;i<=m-1;++i)
   f[i]=f[i-1]*2;
   f[m]=f[m-1]*2-1;
   for (int i=m+1;i<=n;++i)
   f[i]=f[i-1]*2-f[i-m-1];
   cout<<f[n];
}