昆虫繁殖

题目：

题目描述
科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0=<X<=20,1<=Y<=20,X=<Z<=50

输入输出格式
输入格式：
x,y,z的数值

输出格式：
过Z个月以后，共有成虫对数

输入输出样例
输入样例#1： 
 1 2 8
输出样例#1： 
37

思路：

类似于生兔子的那题，就是要再设一个状态g来表示卵的个数

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 50
#define ll long long

int x,y,z;
ll f[maxn+5]={0},g[maxn+5]; 

int main(){
	scanf("%d%d%d",&x,&y,&z);
	
	f[1]=1;
	for(int i=1;i<=x;i++) f[i]=1;
	for(int i=x+1;i<=z+1;i++){
		f[i]=f[i-1]+g[i-2];
		g[i]=f[i-x]*y;
	}
	printf("%lld",f[z+1]);
	
	return 0;
}