Mint a[2d5];
a[0]=1;
a[1]=1;
ll@n,@l;
rep(i,1,l){
	a[i+1]=a[i]*2;
}
rep(i,l,n){
	a[i+1]=a[i]*2-a[i-l];
}
wt(a[n]);