C++递推算法基础：昆虫繁殖

问题描述：有一种昆虫，每过 x 个月产 y 对卵，每对卵需要 2 个月才能长成成虫。假设每对成虫不死，并且每对卵刚长成成虫的第一个月不产卵（过 x 个月产卵）。第一个月只有一对成虫，问 z 个月后有多少对成虫？

输入描述：输入一行三个数，分别为 x，y，z。x≤20，1≤y≤20，z≤50。

输出描述：过 Z 个月以后，共有成虫对数。

样例输入1：

1 2 8

样例输出1：

37

算法分析：

        本月成虫数量=上月成虫数量+两个月前新增卵的数量

        新增卵的数量=上月成虫数量*2（Y的值）

完整代码：

#include <iostream>
using namespace std;
int main(){
    long long a[101]={0},b[101]={0};
    int x,y,z;
    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]<<endl;
    return 0;
}

---

over