#dt001. 昆虫繁殖

昆虫繁殖

成虫数量

题目描述

​ 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过 x个月产y对卵,每对卵要过2个月长成成虫。假设每个成虫不死,第一个月只有一对成虫(本月刚成虫),且卵刚长成成虫的当月不产卵(当月不产卵,过x个月才开始产卵),问过z个月以后,共有成虫多少对?

输入格式

​ 输入一行三个数,分别为 x,y,z。

输出格式

​ 过 z个月以后,共有成虫对数。

输入输出样例

1 2 8
37

样例解释

每对成虫每过1个月产2对卵,8个月以后(表示8月结束,实际已经到达第9个月)成虫有37对

月份 可产卵成虫(对) 新产卵(对) 新长成成虫(对) 成虫总对数
10011
21201
31201
41223
53625
651027
7714613
813261023
923461437

数据规模与约定

​ 1≤x≤15, 1≤y≤10, x≤z≤20