1554 昆虫繁殖

中等-时间限制： 1000MS内存限制： 128MB分数：100OI排行榜得分：16(0.1*分数+2*难度)

递推基础

描述

有一种昆虫，每过 x 个月产 y 对卵，每对卵需要 2 个月才能长成成虫。假设每对成虫不死，并且每对卵刚长成成虫的第一个月不产卵（过 x 个月产卵）。第一个月只有一对成虫，问 z 个月后有多少对成虫？

输入描述

输入一行三个数，分别为 x，y，z。x≤20，1≤y≤20，z≤50。

输出描述

过 Z 个月以后，共有成虫对数。

样例输入 1 

1 2 8

样例输出 1 

37

#include <bits/stdc++.h>
using namespace std;
int a[21];
int main(){
	int n;
	cin>>n;
	int num=1,sum=1;
    a[1]=0,a[2]=1;
	for(int i=3;i<=n;i++){
		 a[i]=a[i-1]+a[i-2]+1;
	}cout<<a[n];
	return 0;
}