#dt001. 昆虫繁殖
昆虫繁殖
成虫数量
题目描述
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过 x个月产y对卵,每对卵要过2个月长成成虫。假设每个成虫不死,第一个月只有一对成虫(本月刚成虫),且卵刚长成成虫的当月不产卵(当月不产卵,过x个月才开始产卵),问过z个月以后,共有成虫多少对?
输入格式
输入一行三个数,分别为 x,y,z。
输出格式
过 z个月以后,共有成虫对数。
输入输出样例
1 2 8
37
样例解释
每对成虫每过1个月产2对卵,8个月以后(表示8月结束,实际已经到达第9个月)成虫有37对
| 月份 | 可产卵成虫(对) | 新产卵(对) | 新长成成虫(对) | 成虫总对数 |
|---|---|---|---|---|
| 1 | 0 | 0 | 1 | 1 |
| 2 | 1 | 2 | 0 | 1 |
| 3 | 1 | 2 | 0 | 1 |
| 4 | 1 | 2 | 2 | 3 |
| 5 | 3 | 6 | 2 | 5 |
| 6 | 5 | 10 | 2 | 7 |
| 7 | 7 | 14 | 6 | 13 |
| 8 | 13 | 26 | 10 | 23 |
| 9 | 23 | 46 | 14 | 37 |
数据规模与约定
1≤x≤15, 1≤y≤10, x≤z≤20