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 쓰면 숨겨진 공식때문에 범위내의 숫자가 나온다고 한다.