[js]피보나치 수

피보나치 수란 ?

피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.

예제 코드

function solution(n) {
    var answer = 0;
    var arr = new Array();
    
    //1.배열형식으로 만들자
    arr.push(0);
    arr.push(1);
    
    for(let i = 2; i<=Number(n); i++){
        
        //2.n번째 피보나치 값1234567으로 나눈 나머지 만들기    
        var fN = parseInt(arr[i-1]%1234567)+parseInt(arr[i-2]%1234567); 
        arr.push(fN);
        
    }
    
    //3.n번째 피보나치 수
    console.log(arr[n]);
    
    answer = parseInt(arr[n]%1234567);
    
    
    return answer;
}