Cacher is the code snippet organizer for pro developers

function fibRecursive(num) {
  if (num === 0) {
    return 0
  }
  if (num === 1 || num === 2) {
    return 1
  }

  return fibRecursive(num - 1) + fibRecursive(num - 2)
}

function fib(num) {
  if (num === 0) {
    return 0
  }

  if (num === 1 || num === 2) {
    return 1
  }

  let a = 1
  let b = 1

  for (let index = 3; index < num; index++) {
    [a,b] = [a + b, a]
  }

  return a + b
}