fibDirect = number => {
  const phi = (1 + Math.sqrt(5)) / 2;
  return Math.floor(Math.pow(phi, number) / Math.sqrt(5) + 0.5);
}
Implementation using Binet's formula with the rounding trick.
O(1) in time, O(1) in space

@param Number
@return Number