Fibbonacci

recursion example

by David McClelland

HTML

<div id="sandbox"></div>

CSS

.box {
  height: 40px;
  width: 40px;
  background-color: yellow;
  z-index: 1;
  margin: 10px;
}

#sandbox {
  background-color: black;
  width: 300px;
  height: 200px;
  display: flex;
}

JavaScript

const fib = (count) => {
  console.log(`fib ${count}`);
  if (count === 1) {
    return [0, 1];
  }

  const arr = fib(count - 1);

  let sum = arr[arr.length - 1] + arr[arr.length - 2];
  arr.push(sum);
  console.log(`arr: ${arr}`);
  return arr;
}

fib(8);