[codevs3914] 昆虫繁殖

题目链接

题解：递推

#include<iostream>  
#include<cstdio>  
using namespace std;  
int x,y,z;  
long long a[55],b[55];  
int main()  
{  
    scanf("%d%d%d",&x,&y,&z);  
    for(int i=1;i<=x;i++)  
      a[i]=1,b[i]=0;//a[i]表示第i个月成虫数量，b[i]表示第i个月新增卵数量
    for(int i=x+1;i<=z+1;i++)  
    {  
        b[i]=y*a[i-x];//i-x月的成虫在x个月后产下y个卵。
        a[i]=a[i-1]+b[i-2];//i-1月成虫数加上第i-2个月的新增卵
    }   
    printf("%lld\n",a[z+1]);//过了z个月
}