[프로그래머스 Level 2] 멀리 뛰기

function solution(n) {
    const modular = 1234567;
    const table = new Array(n+1).fill(0);
 
    table[0] = 1;   // n이 0인 경우는 없다.
 
    for(let i = 0; i <= n; i++){
        if(table[i]){
            table[i+1] = (table[i+1] + table[i]) % modular;
            table[i+2] += (table[i+2] + table[i]) % modular;
        }
    }
 
    return table[n];
}

function solution(n) {
    const modular = 1234567;
    const table = new Array(n);
 
    table[0] = 1;   // 1가지 경우의 수 (1)
    table[1] = 2;   // 2가지 경우의 수 (1, 1), (2)
 
    for(let i = 2; i <= n; i++){
        table[i] = (table[i-1] + table[i-2])  % modular;
    }
 
    return table[n-1];
}