백준 10826 피보나치 수 4

과정

• 피보나치 수를 DP로 구해본다.
• 점화식도 알고 있으니 쉽게 구할 수 있다!

N = int(input())
lst = [0] * (N+1)
for i in range(N+1):
    if i == 0:
        lst[0] = 0
    elif i == 1:
        lst[1] = 1
    else:
        lst[i] = lst[i-1] + lst[i-2]
print(lst[N])