O(n) fibonacci

fib.js

const Fibonacci = (index) => {
  const fibIteration = (last, beforeLast, indexCount) =>
    indexCount === 0
      ? beforeLast
      : fibIteration(last + beforeLast, last, indexCount - 1);

  return fibIteration(1, 0, index);
};