LV.2 :: 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

 

function solution(n) {
    const arr = [0, 1]; // 피보나치 수열의 첫 두 수

    for (let i = 2; i <= n; i++) {
        arr[i] = (arr[i - 1]%1234567 + arr[i - 2]%1234567)%1234567; // 이전 두 수의 합
    }

    return arr[n]; // 피보나치 수열 반환
}