바닥 공사 (#7)

Alpagorithm · Mar 6, 2022 · fe71614 · fe71614
1 parent f1296b4
commit fe71614
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/Algorithm/이것이 취업을 위한 코딩 테스트다/Chapter8/8-7.py b/Algorithm/이것이 취업을 위한 코딩 테스트다/Chapter8/8-7.py
@@ -0,0 +1,12 @@
+import sys
+n = int(sys.stdin.readline().rstrip())
+
+d = [0] * (n+1)
+
+d[1] = 1
+d[2] = 3
+
+for x in range(3, n+1):
+    d[n] = d[n-1] + d[n-2] * 2
+
+print(d[n])