1554 昆虫繁殖

描述

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

输入描述

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

输出描述

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

样例输入 1

1 2 8

样例输出 1

37

代码如下：

#include<bits/stdc++.h>
using namespace std;
int x,y,z;
long long a[55];
long long b[55];
int main() {
    cin>>x>>y>>z;
    a[0]=1;
    for (int i=1;i<=z;i++){
        if (i>=x){
            b[i]=a[i-x]*y;
        }
        a[i]=a[i-1];
        if (i>=2){
            a[i]+=b[i-2];
        }
    }
    cout<<a[z];
    return 0;
 
}