1554 昆虫繁殖(递推)

描述

有一种昆虫，每过 x 个月产 y 对卵，每对卵需要 2 个月才能长成成虫。假设每对成虫不死，并且每对卵刚长成成虫的第一个月不产卵（过 x 个月产卵）。第一个月只有一对成虫，问 z 个月后有多少对成虫？

输入描述

输入一行三个数，分别为 x，y，z。x≤20，1≤y≤20，z≤50。

输出描述

过 Z 个月以后，共有成虫对数。

样例输入 1 

1 2 8

样例输出 1 

37

#include <iostream>
using namespace std;

int main() {
    int x,y,z;
	long long a[100]={},b[100]={};
	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]=a[i-x]*y;
		a[i]=a[i-1]+b[i-2];
	}
	cout<<a[z+1]; 
}