연습장
멀리뛰기 본문
// 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
}
특이한점
숫자가 너무 커질땐 주의.. !