프로그래머스 LEVEL 2(피보나치 수)
-
사용 언어 : javascript
-
해결 날짜 : 2022-09-10
- 해결 방법 :
- n까지의 피보나치 수 저장하며 구함
- overflow 문제 해결 위해 중간 계산값에 % 1234567을 적용
- 회고 :
- x
-
코드
function solution(n) { let count1 = 0; let count2 = 1; let temp = 0; for (let i = 1; i < n; i++) { temp = count1 % 1234567; count1 = count2 % 1234567; count2 = count1 + temp; } return count2 % 1234567; }
- 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges