프로그래머스 | 멀리 뛰기

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