【题解】昆虫繁殖

#include<bits/stdc++.h>
using namespace std;
int f[100],b[100];
int main(){
	int x,y,z;
	cin>>x>>y>>z;
	for(int i=1;i<=x;i++){
		f[i]=1;
		b[i]=0;
	}
	for(int i=x+1;i<=z+1;i++){
		f[i]=f[i-1]+b[i-2];
		b[i]=f[i-x]*y;
	}
	cout<<f[z+1]<<endl;
	return 0;
}