Fibonacci Functions

fibonacci1.js

function fib (n) {
  var i, fibs = [];

  fibs.push(0);
  fibs.push(1);

  for (i = 0; i < n; i++) {
    fibs.push(fibs[0] + fibs[1]);
    fibs.shift();
  }

  return fibs[0];
}

for (i = 0; i <= 20; i++) {
  console.log(i + " = " + fib(i));
}

fibonacci2.js

function fib (n) {
  if (n === 0) {
    return 0;
  } else if (n === 1) {
    return 1;
  } else {
    return fib(n - 1) + fib(n - 2);
  }
}

for (i = 0; i <= 20; i++) {
  console.log(i + " = " + fib(i));
}