diff --git a/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/hags.cpp b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/hags.cpp new file mode 100644 index 0000000..e784868 --- /dev/null +++ b/TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/hags.cpp @@ -0,0 +1,20 @@ +#include +using namespace std; +const int N = 5010; +int f[N]; +int n, k; +int main() { + cin >> n >> k; + if (k == 1) { + cout << 1 << endl; + exit(0); + } + f[1] = 1; + f[2] = 2; + + for (int i = 3; i <= n; i++) + for (int j = max(i - k, 1); j <= max(1, i - 1); j++) + f[i] += f[j]; + cout << f[n] << endl; + return 0; +} \ No newline at end of file