백준 2748 파이썬(Python) 문제풀이 피보나치 수 2

문제링크:https://www.acmicpc.net/problem/2748

2748번: 피보나치 수 2

다루는 주제: DP

# 동적 프로그래밍
import sys

n = int(sys.stdin.readline())  # n번째 피보나치 수
nazzi = [0, 1]  # 리스트
for i in range(2, n + 1):  # 리스트에 피보나치 수를 계산하여 저장
    nazzi.append(nazzi[i - 1] + nazzi[i - 2])
print(nazzi[n]) # n번째 피보나치