TIL 220819

알고리즘

프로그래머스

1. 피보나치 수(Level 2) (JavaScript)

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