[프로그래머스/Python] 피보나치 수(DP)

bottom-up 방식으로 푸니까 풀린다. top-down(재귀+dp배열)으로 하면 왜인지 런타임에러가 난다..

그리고 문제도 뭔가 헷갈리게 내놨음

 

import collections
dp = collections.defaultdict(int)
def fibo(n):
    global dp
    dp[0]=0
    dp[1]=1
    for i in range(2,n+1):
        dp[i]=(dp[i-1]+dp[i-2]) % 1234567

def solution(n):
    fibo(n)
    return dp[n]