102차 1번 문제풀이(참고)

Author: gmlrude

live10/test102/문제1/박희경.py

@@ -0,0 +1,13 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+dp = [0] * 10001
+dp[1] = 1
+dp[2] = 3
+
+for i in range(3, 10001):
+    dp[i] = dp[i-2] * 2 + dp[i-1]
+
+print(dp[n]%10007)