C++算法学习【递推算法】的一些经典题目讲解

long long a[51],x,y,z;

cin>>x>>y>>z;

for(int i=1;i<=x+1;i++)

a[1]=1;

i=x+2; i>=z+1;i++){

a[i]=a[i-1]+a[i-2-x]*y;

}

cout<<a[z+1]<<endl;