[프로그래머스] 피보나치 수 with JS

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

프로그래머스

문제 풀이

문제를 푸는 방법은 간단하다. 핵심은  값이 너무 커지기 때문에 1234567을 나눈나머지값으로 계산해야한다.

function solution(n) {
    var answer = 0;
    let f1 = 0, f2 = 1;
    
    for(let i = 2; i <= n; i++){
        answer = (f1 + f2) % 1234567;
        f1 = f2;
        f2 = answer;
    }
    
    return answer;
}