[백준] 10870 피보나치 수열 5

10870 의 피보나치 문제는 

메모이제이션을 활용한 DP 풀이로 시간 제한 & 메모리 제한을 넘길 수 있었다 

n = int(input())

dp = [0]*21
dp[0] = 0
dp[1] = 1


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


print(fibo(n))