[코드트리] 피보나치 수 Python

# fib 설계
fib = [
    0 for _ in range(46)
]

# 첫, 두번째 항 설정
fib[1] = 1
fib[2] = 1

# dp 채우기
for i in range(3, 46):
    fib[i] = fib[i-2] + fib[i-1]

# n 입력
n = int(input())
print(fib[n])