[프로그래머스 Lv.1 : 파이썬] 피보나치 수

피보나치 수

 

def solution(n):
    dict = {0:0, 1:1, }
    for i in range(2, n+1):
        dict[i] = dict[i-1] + dict[i-2]
    return dict[n] % 1234567