[JS] 2Level / 연습문제 / 멀리 뛰기

문제 설명

문제 풀이 방법

• 1개를 넘는 방법은 1개, 2개는 2개, 3개는 3개, 4개는 5개, 5개는 8개....
• 이 패터는 피보나치 수의 패턴이다.

코드 

function solution(n) {
    const dp = (n) => {
        const dp = new Array(n+1).fill(0);
        dp[0] = 1;
        dp[1] = 1;
        for(let i=2; i<=n; i++){
            dp[i] = (dp[i-1] + dp[i-2]) % 1234567;
        }
        return dp[n]
    }
    return dp(n);
}