题解:递推
#include<iostream>
#include<cstdio>
using namespace std;
int x,y,z;
long long a[55],b[55];
int main()
{
scanf("%d%d%d",&x,&y,&z);
for(int i=1;i<=x;i++)
a[i]=1,b[i]=0;//a[i]表示第i个月成虫数量,b[i]表示第i个月新增卵数量
for(int i=x+1;i<=z+1;i++)
{
b[i]=y*a[i-x];//i-x月的成虫在x个月后产下y个卵。
a[i]=a[i-1]+b[i-2];//i-1月成虫数加上第i-2个月的新增卵
}
printf("%lld\n",a[z+1]);//过了z个月
}