2748-b1 성공

workbook_7319/bronze/2748-b1.py

@@ -0,0 +1,30 @@
+# 피보나치 수 2
+
+import sys
+
+input = sys.stdin.readline
+
+def solution():
+    n = int(input().rstrip())
+
+    dp = [0] * 100
+    dp[0] = 0
+    dp[1] = 1
+
+    for i in range(2, n+1):
+        dp[i] = dp[i-1] + dp[i-2]
+
+    print(dp[n])
+
+    return
+
+
+solution()
+
+"""
+걸린 시간: 3분
+
+시간 복잡도: n까지 dp 테이블을 채우면 되므로 O(n)이다.
+
+해설: i번째 칸을 채우기 위해서는 i-1, i-2번째 값을 알아야하기 때문에 dp테이블에 이전 값들을 기록해가면서 현재 값을 채우면 된다.
+"""