[BOJ] DP - 10870 피보나치 수 5

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

import sys

n = int(sys.stdin.readline().rstrip())
d = [0] * (n + 1)

# 0번째는 0
d[0] = 0

# 1번재는 1이지만 0이 입력값으로 올 수 있으므로 예외 처리
if n >= 1:
    d[1] = 1

# f(n) = f(n - 1) + f(n - 1) (n >= 2) 이므로 2부터 n까지 구한다.
for i in range(2, n + 1):
    d[i] = d[i - 1] + d[i - 2]

print(d[n])