모듈러 연산1 [프로그래머스][자바스크립트][Level2] 피보나치 수 재귀로 풀이 시도 function solution(n) { return fibonacci(n); } const memoization = { 0: 0, 1: 1, 2: 1 } function fibonacci(n) { if (memoization[n] !== undefined) return memoization[n]; const answer = ((fibonacci(n - 1) % 1234567) + (fibonacci(n - 2) % 1234567)) % 1234567; if (memoization[n] === undefined) memoization[n] = answer; return answer; } 주어지는 n의 범위가 2 이상 100,000 이하인 자연수이므로 상당히 범위가 넓어서 Memoizat.. 2022. 2. 25. 이전 1 다음
