프로그래머스/2단계

멀리뛰기

js0616 2024. 8. 9. 04:59

// 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
}

 

 

특이한점

 

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