算法复习（递推算法）

昆虫繁殖

描述

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

输入

x,y,z的数值

输出

过Z个月以后，共有成虫对数

分析：使用两个数组，一个数组存放该月成虫数量，一个数组存放该月繁殖数目。前x个月成虫不繁殖，故前x个月成虫对数均为1。题目为z个月后成虫数量，故应计算出z+1个月成虫数量。本月成虫数量应该等于上个月成虫数量加上两个月前的繁殖数量，本月繁殖数量应该等于y乘x个月前的成虫数量。

# include<iostream>

using namespace std;

int main() {
	long long a[101] = {}, b[101] = {};
	int x, y, z;
	cin >> x >> y >> z;
	if (x == 0) {
		cout << "wrong" << endl;
	}
	else {
		for (int i = 1; i <= x; i++) {
			a[i] = 1;//第i月成虫数量
			b[i] = 0;//第i月繁殖数量
		}//前x个月成虫数量均为1，且该对成虫还不繁殖后代
		for (int i = x + 1; i <= z + 1; i++) {
			//从x+1个月开始计算各月的成虫数量和繁殖数量
			//题目中为z个月后成虫对数，所以应当计算第z+1个月的成虫数量
			b[i] = y * a[i - x];//成虫x个月内不繁殖，所以繁殖后代的应为x个月以前的成虫
			a[i] = a[i - 1] + b[i - 2];//本月成虫数量等于上个月成虫数量加上两个月前的繁殖数量
		}
		cout << a[z + 1] << endl;
	}
	return 0;
}