From 46508d07c464ec9dbf3c2f1d5ca4f7b801106cbd Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com>
Date: Thu, 7 Mar 2024 21:14:10 +0800
Subject: [PATCH] 'commit'

---
 .../ZhongGaoJi/LanQiao15STEMA202401/hags.cpp  | 20 +++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 TangDou/LanQiaoBei/ZhongGaoJi/LanQiao15STEMA202401/hags.cpp

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 <bits/stdc++.h>
+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