2618 核电站问题

#include<cstdio>
#define ll long long
using namespace std;
const int N=1e3+10;
int n,m;
ll f[N]; 
int main(){
    scanf("%d%d",&n,&m);
    f[0]=1;
    for(int i=1;i<=n;i++){
        if(i<m) f[i]=f[i-1]<<1;
        else{
            if(i-m-1<0) f[i]=(f[i-1]<<1)-1;
            else f[i]=(f[i-1]<<1)-f[i-m-1];
        }
    }
    printf("%lld",f[n]);
    return 0;
}