2120: 信息学奥赛一本通T1312-昆虫繁殖

解题思路:设两个数组，一个代表总数，一个代表卵数。

注意事项:

参考代码:

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