[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个月}