[프로그래머스]Algorithm_23.04.13

윤성해·2023년 4월 13일
0

알고리즘

목록 보기
17/22
post-thumbnail

피보나치 수

문제

레퍼런스

1.

// 0, 1, 1, 2, 3, 5, 8, 13 ...
function solution(n) {
    // 피보나치 수의 결과를 저장하는 배열
    // 0번째 인덱스에는 0번째 피보나치 수의 결과를 저장
    // 1번째 인덱스에는 1번째 피보나치 수의 결과를 저장
    // n번째 인덱스에는 n번째 피보나치 수의 결과를 저장
    const answer = [0, 1];
    for(let i = 2; i<= n; i++){
        answer[i] = (answer[i-1] + answer[i-2]) % 1234567
    }
    return answer[n];
}

1.메서드

참고



컴퓨터는 지정된 범위를 넘어서면 위 이미지 오른쪽처럼 불안정한 숫자가 나온다.

컴퓨터에서 나타내줄 수 있는 안전한 범위라면 true값이 뜬다. 아니라면 false 라고 뜸.
문제 풀이에서, 처음에 return [n] % 1234567이라고 적었는데, 그러면 몇문제는 틀리다고 나왔다. 위 문제때문이었음!

위쪽으로 % 1234567 쓰면 숨겨진 공식때문에 범위내의 숫자가 나온다고 한다.

profile
Slow and steady wins the race.

0개의 댓글