[Algorithms] 13. Fibonacci Series 🔥

문제

해결방법

1. result라는 변수를 선언하고 [0,1] 배열을 담는다
2. for loop를 2번 index부터 돈다
3. a, b 변수를 선언해서 i-1, i-2를 지정해준다
4. result에 (a+b)를 push한다

제출 코드

function fib(n) {
  const result = [0,1];
  
  for(let i = 2; i<= n; i++) {
    const a = result[i-1];
    const b = result[i-2]
    
    result.push(a+b);
  }
  return result[n]
}

function fib(n) {
  if (n <2) {
    return n;
  }
  return fib(n-1) + fib(n-2)
}

function memoize(fn) {
  const cache = {};
  return function(...args) {
    if (cache[args]) {
      return cache[args];
    }
    
    const result = fn.apply(this, args);
    cache[args] = result;
    
    return result;
  };
}

function fib(n) {
  if (n < 2) {
    return n;
  }
  return fib(n-1) + fub(n-2);
}

fib = memoize(fib);