Fibonacci

Directions

Print out the n-th entry in the fibonacci series. The fibonacci series is an ordering of numbers where each number is the sum of the preceeding two. For example, the sequence [0, 1, 1, 2, 3, 5, 8, 13, 21, 34] forms the first ten entries of the fibonacci series.

Examples:

fib(4) === 3

fib(7) === 13

fib(10) === 55

Solutions

• Solution #3

    function memoize(fn) {
      const cache = {};
      
      return function(...args) {  // assign as an array of arguments
        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) + fib(n-2);
    }