提交时间:2026-07-18 18:19:44

运行 ID: 92685

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