diff --git a/workbook_7319/bronze/2748-b1.py b/workbook_7319/bronze/2748-b1.py new file mode 100644 index 0000000..b972fda --- /dev/null +++ b/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테이블에 이전 값들을 기록해가면서 현재 값을 채우면 된다. +""" \ No newline at end of file