[Programmers] L2. 멀리 뛰기 (Python)

[문제 링크] 👇

프로그래머스

---

Solution

def solution(n):
    dp = [0] * (n + 1)
    dp[0] = 1
    dp[1] = 2

    for i in range(2, n):
        dp[i] = dp[i - 2] + dp[i - 1]
    return dp[n - 1] % 1234567