[프로그래머스] Lv.2 피보나치 수

Miro·2022년 8월 13일
JavaScript코딩테스트프로그래머스
0

프로그래머스 코드테스트 연습

목록 보기
53/61
post-thumbnail

프로그래머스 Lv.2 피보나치 수

문제, 제한사항, 입출력

나의 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
function solution(n) {
    let f_first = 1;
    let f_second = 1;
    let answer = 0;
    
    for(let i = 3; i <= n; i++) {
        answer = f_first + f_second;
        f_first = f_second%1234567;
        f_second = answer%1234567;
    }
    
    return answer % 1234567;
}
cs

f_first와 f_second를 각각 F(0)과 F(1)의 초기값인 1로 할당해준다.

반복문을 i가 3부터 n까지 반복한다.

answer에 f_first와 f_second의 합을 할당한다.
f_first에는 f_second를 1234567로 나눈 나머지를 할당한다.
f_second에는 answer를 1234567로 나눈 나머지를 할당한다.

반복문 종료 후 answer를 1234567로 나눈 나머지를 할당한다.

1234567로 나눈 나머지를 할당하는 이유는 값이 너무 커지는걸 방지하기 위해서 이다.

profile
Miro
프론트엔드 개발자(진)
이전 포스트

[프로그래머스] Lv.1 크레인 인형뽑기 게임

다음 포스트

[프로그래머스] Lv.2 이진 변환 반복하기

0개의 댓글