피보나치 수

풀이: 

function solution(n){
    var answer = []
    for(var i=0; i<=n; i++){
      if(i==0) answer.push(0)
      if(i==1) answer.push(1)
      if(i>=2){
        var sum = answer[i-1] + answer[i-2]
        answer.push(sum % 1234567)
      }
    }
  var result = answer[n]
  return result 
}

피보나치의 경우 f(n) = f(n-1) + f(n-2)입니다.

기본적으로 f(0) = 0 f(1) =1 입니다. f(2) = f(1) + f(0) 이므로 f(2)는 1입니다.

다음으로 f(3) = f(2) + f(1) 이므로 f(3)은 2입니다.

이런 식으로 0 1 1 2 3 5 8 ... 으로 커집니다.

하나씩 1234567 로 나누었을떄 나머지값을 answer 에 넣습니다.