프로그래머스 멀리 뛰기 자바스크립트

<문제>

https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=javascript 

프로그래머스

 

<나의 풀이>

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

 

<다른 사람의 풀이>

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