[백준/Python] 2748번 - 피보나치 수 2

import sys
input = sys.stdin.readline

n = int(input())

dp = [0] * (n+2)
dp[0], dp[1], dp[2] = 0, 1, 1

for i in range(2, n+1):
  dp[i] = dp[i-1] + dp[i-2]

print(dp[n])

 

간단한 피보나치 문제!