提交时间:2025-09-21 09:48:06
运行 ID: 351203
#include<bits/stdc++.h> using namespace std; int main(){ int x, y, z; int a[505],b[505]; cin>>x>>y>>z; for(int i=1; i<=x; i++){ a[i]=1; b[i]=0; } a[x+1]=1; b[x+1]=y; for(int i=x+2; i<=z+1; i++){ a[i]=a[i-1]+b[i-2]; b[i]=y*a[i-x]; } cout<<a[z+1]; return 0; }