멀리뛰기

// f(n) = f(n-1) + f(n-2) // 피보나치 수열 점화식

function solution(n) {

    let answer = 0;

    let temp = [1,2]

   

    if(n == 1){

        return temp[0]

    }

    else if(n == 2){

        return temp[1]

    }

    else {

        for(let i = 3; i <= n ; i++ ){

            answer = (temp[0] + temp[1]) % 1234567

            temp[0] = temp[1]

            temp[1] = answer

        }    

    }

    return answer

}

 

 

특이한점

 

숫자가 너무 커질땐 주의.. !