递推算法--昆虫繁殖

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

算法分析：

成虫的数量=上个月的成虫+上两个月的虫卵

边界条件：

f(z)含义：前z个月的成虫数，f(z+1) z月后的成虫数量, 单位：对

f(1)= 1，f(2)=1

递推：

新虫卵 b[i]=f[i-x]*y

成虫 f(i-1)+b[i-2]

代码实现：