LV.2 :: 멀리 뛰기

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

 

 

 

function solution(n) {
    const distance = [1, 1, 2];
    
    for (let i = 3; i <= n; i++) {
        distance[i] = (distance[i - 1] + distance[i - 2]) % 1234567;
    }
    
    return distance[n] ;
}