[Lv_2] 피보나치 수

function solution(n) {
    let arr = [0, 1]
    let count = 0;

    // (A+B)%C = ((A%C)+(B%C))%C
    while (count < n) {
        arr.push(arr[0] % 1234567 + arr[1] % 1234567);
        arr.shift();
        count += 1;
    }
    // n의 범위는 100,000까지 커질 수 있다. -> 나머지를 반환하는 공식으로 처리
    return arr[0] % 1234567;
}

문제링크