[Python] 프로그래머스 Lv2 - 멀리 뛰기

🔗 문제링크

코딩테스트 연습 - 멀리 뛰기

📂 분류

DP

💡 풀이

이 문제는 피보나치수열과 유사하다.

따라서 피보나치수열의 문제를 풀듯이 해결하면 된다.

💻 코드

MOD = 1234567


def solution(n):
    a, b = 0, 1

    for _ in range(n):
        a, b = b, (a + b) % MOD

    return b