昆虫繁殖

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

【输入】
x,y,z的数值。

【输出】
过Z个月以后，共有成虫对数。

【输入样例】
1 2 8【输出样例】
37
失败代码
不用递推法思考过程难 ，且难以涵盖所有情况。

#include<iostream>
#define ll long long
using namespace std;
int x,y,z;
ll df(int pan)
{
    ll pi=1;
     for(int i=0;i<pan;i++)
     {
         pi=pi*y;
     }
     return pi;
}
int main()
{
    cin>>x>>y>>z;
    int pan=z/(x+2);
    int lengh;
    int zlen;
    ll sum=0;
    ll summ;
    for(int i=pan;i>=2;i--)
    {
        lengh=(z+1)-(x+2)*i;
        zlen=((1+lengh)*lengh)/2;
        sum=sum+zlen*df(i);
    }
    summ=sum+1+df(1)*((z+1)-(x+2)*1);
    cout<<summ;
}

正确代码

#include <iostream>
using namespace std;
int main()
{
    int x,y,z;
    cin>>x>>y>>z;
    long long chong[60],luan[60]={0};
    for(int i=0;i<=x;i++)
    {
        chong[i]=1;
    }
    for(int i=x+1;i<=z+1;i++)
    {
        luan[i]=chong[i-x]*y;
        chong[i]=chong[i-1]+luan[i-2];
    }
    cout<<chong[z+1];
    return 0;
}