问题标题: 酷町堂：4389 昆虫繁殖

Question

0

已解决

张恩泽

高级天翼

4389 昆虫繁殖经验值：1200

题目描述 Description

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

输入描述 Input Description

x，y，z的数值

输出描述 Output Description

过z个月后，共有成虫对数

样例输入 Sample Input

1 2 8

样例输出 Sample Output

37

数据范围及提示 Data Size & Hint

0<=x<=20, 1<=y<=20, x<=z<=50

Answer 1

已采纳

汪恺恒

中级启示者

递推

for(int i=x+1;i<=z+1;i++){
		b[i]=y*a[i-x];
		a[i]=a[i-1]+b[i-2];//a数组1至x下标为1
}

汪恺恒在2021-01-09 10:43:12追加了内容

递推前(唯一的边界)

循环1至x{
    a[i]=1;
}

注：b数组初始所有元素都是0

之后递推

输出a[z+1]