昆虫繁殖1

题目描述
科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。
输入格式
x,y,z的数值。
输出格式
过Z个月以后，共有成虫对数。
输入样例 复制
1 2 8
输出样例 复制
37

#include<bits/stdc++.h>
using namespace std;
int x,y,z,a[100005],ac=1,b[100005],bc;
int main()
{
    cin>>x>>y>>z;
    a[1]=1;
    for(int i=1;i<=x;i++)
        a[i]=1;
    for(int i=x+1;i<=z+1;i++)
    {
        a[i]=a[i-1]+b[i-2];
        b[i]=a[i-x]*y;
    }
    cout<<a[z+1];
    return 0;
}