Programmers - 멀리 뛰기

문제 링크

DP문제

d[n] : n번째 칸에 도달하는 방법의 수
d[n] = d[n-1] + d[n-2]
(n-1번째 칸에 도달하는 방법에서 1칸 뛰기 + n-2번째 칸에 도달하는 방법에서 2칸 뛰기)

def solution(n):
    mod = 1234567

    d = [0 for _ in range(n+1)]
    d[0] = 1
    d[1] = 1
    for i in range(2, n+1):
        d[i] = d[i-1] + d[i-2]
        d[i] %= mod

    return d[n]