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

문제

피보나치 수

문제풀이

function solution(n) {
    var answer = 0;
    
    var stack = [];
    stack.push(0);
    stack.push(1);
   
    // 피보나치 수열 생성
    for (var i = 2; i <= n; i++) {
       var sum = (stack[i - 1] + stack[i - 2]) % 1234567;
       stack.push(sum);

        
    }
    
    answer = stack.pop();
    return answer;
}