【递推算法】热带雨林的昆虫繁殖

题目描述
科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，且可以不停繁殖，第一个月只有一对成虫，问过Z个月以后，共有成虫多少对？
输入
一行X,Y,Z用空格隔开，分别表示X个月产Y对卵，繁殖Z个月
1≤X≤20,1≤Y≤20,X≤Z≤39
输出
一个整数，表示答案
样例输入
1 2 8
样例输出
37
/*
之前在网上浏览基本上都是错的，也不知道现在有没有谁发出正确的；
对于刚刚开始学的来说，确实是要认真思考，不能怕麻烦，自己动笔推导一会就出来了，虽然和斐波那契数列看起来很像，但实际上还是很有区别的（根据我的推导来看的)
过程不难，快去做做吧
*/
#include
#include
using namespace std;
long long a[80];
int x,y,z;
void xx(int n)
{
for(int i=1;i<=n;i++)
{
if(a[i])
{
a[i+x+2]+=a[i]*y;//每次只计算出之后成熟可生产的数量，即保证每一个数据都是一定可以生产
a[i+x]+=a[i];//生产后再次生产的要加上
}
}
return;
}
int main()
{
a[1]=1;
scanf("%d%d%d",&x,&y,&z);
xx(z+1);
while(–x)
{
a[z+1]+=a[z+1-x];//加上之前未生产的数量，即产生的还未成熟的数量
}
printf("%lld",a[z+1]);
return 0;
}

这里我自己测了一组数据
2 3 5
答案是
4
别人答案是
7