坤坤繁殖

1596:23:29

描述

【问题描述】

磕学家在热带森林中发现了一种特殊的坤坤，这种坤坤的繁殖能力很强。每对只因的前 x 个月不产只因，之后每个月产 y 对只因，每对只因要过两个月长成坤坤。假设每个坤坤不死，第一个月只有一对坤坤，且只因长成坤坤后的第一个月不产只因(过 x 个月后产卵)，问过 z 个月以后，共有坤坤多少对？0≤x≤20,1≤y≤20,x≤z≤500≤x≤20,1≤y≤20,x≤z≤50

【输入格式】

x,y,z的数值

【输出格式】

过z个月以后，共有坤坤对数

【输入样例1】

1 2 8

【输出样例1】

37

【输入样例2】

2 7 20

【输出样例2】

246051

代码如下：

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