[BOJ] 11726(#6)

Alpagorithm · May 3, 2022 · e277b57 · e277b57
1 parent 3aff2bc
commit e277b57
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/BOJ/11726.py b/BOJ/11726.py
@@ -0,0 +1,12 @@
+n = int(input())
+
+dp = [0]*10001
+
+dp[0] = 0
+dp[1] = 1
+dp[2] = 2
+
+for i in range(3, n+1):
+    dp[i] = dp[i-1] + dp[i-2]
+
+print(dp[n]%10007)