TIL -일간학습기록/알고리즘1 프로그래머스 lv.2 피보나치 수 피보나치 수열은 반복문, 재귀, DP에서 꾸준히 다뤄온 부분이라 가벼운 마음으로 시작했다. 당연히, 피보나치는 재귀지.. 하고 1차 시도 했으나.. function solution(n) { let fibo = (n) => { // if (arr[n] !== undefined){ return arr[n]; } arr[n] = fibo(n-1)+fibo(n-2); return arr[n]% 1234567; } return fibo(n); } //스택 오버플로우로 스택메모리를 넘는 함수호출. 뒤쪽 테스트 케이스 통과안됨 2차시도 function solution(n) { let memo = [0, 1, 1]; for(let i = 3; i 2022. 3. 6. 이전 1 다음