프로그래머스 #JavaScript - 피보나치 수

문제

https://programmers.co.kr/learn/courses/30/lessons/12945

풀이

1. 동적프로그래밍?이 맞나?

function solution(n) {
   var answer = 0;
    var memo = [0,1];

  if(n < 2){
    return memo[n];
  } else{
    for(var i=2; i<=n; i++){
        memo.push((memo[i-1]+memo[i-2])%1234567);
       
    }
  } 
    answer = memo[n] ;
  
  return answer;
}

2.그냥 피보나치 수 구하기..

function solution(num){
  var answer = 0;
  var memo = [];
  
  memo[0]=0;
  memo[1]=1;
  
  for(var i=2; i<num+1; i++){
    memo[i] = (memo[i-1] + memo[i-2])% 1234567  ;
  }
  
  answer = memo[num];
  return answer;
}

더 생각해보기

%1234567의 위치

참고사항

동적프로그래밍, 피보나치 수
피보나치수 풀이방법 3가지