[Python] 백준 #10870- 피보나치 수 5

문제

---

 

10870번: 피보나치 수 5

코드

---

My answer

import sys
input = sys.stdin.readline

n=int(input())

dp=[0]*(n+2)

dp[0], dp[1]=0, 1

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

Another answer

def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n-1) + fibonacci(n-2)

n = int(input())
print(fibonacci(n))

풀이

---

n=0이 입력될 수도 있기 때문에 그 점만 유의하면 점화식이 주어져있는 dp 문제이기 때문에 쉽게 해결할 수 있다.