[python] 2748. 피보나치 수 2

 

• 문제

 

---

 

• 올바른 풀이

n = int(input()) # 1 ~ 90

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

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

print(dp[n])

 

해당 문제는 다이나익 프로그래밍에 대한 매우 간단한 문제라, 쉽게 풀 수 있다.