递推算法之斐波那契数列——昆虫繁殖

昆虫繁殖

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

输入格式：
x，y，z的数值

输出格式：
过z个月以后，共有成虫对数

输入样例：
1 2 8

输出样例：
37

我的程序：

#include<cstdio>
#include<cstring>
#include<iostream>