프로그래머스 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 <= n; i++){
         memo[i] = memo[i-1]+memo[i-2];
     }
     return memo[n] %1234567 //이미 오버플로우로 값이 망가진 상태
 }

3차 시도 성공

function solution(n) {
    let memo = [0, 1, 1];
    for(let i = 3; i <= n; i++){
//(a+b)%c === ((a%c)+(b%c))%c 모듈러 연산의 성질
        memo[i] = (memo[i-1] + memo[i-2])%1234567
//배열 요소에 나머지값을 넣어 줌으로 오버플로우를 방지
    }
    return memo[n]

}