昆虫繁殖科学者は熱帯森林で特殊な昆虫を発見し、この昆虫の繁殖能力が強い.成虫ごとにxヶ月でy対卵を産み、卵ごとに2ヶ月で成虫する.成虫ごとに死なないと仮定すると,最初の月には一対の成虫しかなく,卵が成虫した最初の月には産卵しない(

科学者は熱帯森林の中で特殊な昆虫を発見し、この昆虫の繁殖能力が強い.成虫ごとにxヶ月でy対卵を産み、卵ごとに2ヶ月で成虫する.成虫毎に死なないと仮定すると、最初の月に成虫が1対しかなく、卵が成虫した最初の月に産卵しない(Xヶ月を過ぎて産卵する).Zヶ月後、成虫はいくらですか?0=【入力形式】x,y,zの数値【出力形式】Zヶ月経過後、成虫対数【入力サンプル】1 2 8【出力サンプル】37

#include
using namespace std;
long long a[101],b[101],c[101];
int main(){
     
	long long  x,y,z;
	cin>>x>>y>>z;
	for(int i=1;i<=x;i++){
     
		a[i]=1;
		b[i]=0;
	}
	for(int i=x+1;i<=z+1;i++){
     
		b[i]=y*a[i-x];
		a[i]=a[i-1]+b[i-2];
	}
	cout<<a[z+1]<<endl;
	return 0;
}