[알고리즘] 프로그래머스 - 피보나치 수

프로그래머스 - 피보나치 수

내 풀이

def solution(n):
    MOD = 1234567
    arr = [0]*100001
    arr[0] = 0
    arr[1] = 1
    for i in range(2, 100001):
        arr[i] = ((arr[i-1]%MOD) + (arr[i-2]%MOD))%MOD
    return arr[n]

DP의 연습문제이다.