[프로그래머스] Lv2 피보나치 수

링크: 연습문제 > 피보나치 수

코드

def fibonacchi(n):
    memo = [0] * (n + 1)
    memo[0] = 0
    memo[1] = 1

    for i in range(2, n + 1):
        memo[i] = memo[i-1] + memo[i-2]     
    return memo[-1]
    
def solution(n):
    DIVISOR = 1234567
    return fibonacchi(n) % DIVISOR