파보나치 수

hyuri·2023년 10월 12일
0

코딩테스트 연습

목록 보기
58/70

내가 작성한 답

function solution(n) {
    let answer = 0;
    const number = [0, 1];
    for(let i = 2; i <= n; i++){
        number.push((number[i-1] + number[i-2]) % 1234567);
    }
    answer = number[n];

    return answer;
}

/*
function solution(n) {
    let answer = 0;
    const number = [0, 1];
    if (n === 0){
        answer = number[0];
    } else if (n === 1){
        answer = number[1];
    } else{
        for(let i = 2; i <= n; i++){
            number.push((number[i-1] + number[i-2]) % 1234567);
        }
        answer = number[n];
    }
    return answer;
}
*/

다른 답

function solution(n) {
   var result = [0 , 1];
   while ( result.length !== n + 1) {
       var fibonacci = (result[result.length - 2] + result[result.length - 1]) % 1234567
       result.push(fibonacci);
   }
    return result[n];
}

해석

맨 처음에는 if문을 사용해서 구분하고 풀었지만 굳이 그럴 필요가 없었다...
루프를 사용하는 건 비슷한 듯하다.

profile
개발자가 되고 싶은 지망생

0개의 댓글