polynomial fibonacci

computer steps taken is linear in 'n'

by jpsierens

JavaScript

fib = (n) => {
	if (n === 0) {
  	return 0;
  }
  
  let arr = [];
  arr[0] = 0; 
  arr[1] = 1;
  
  for (let i = 2; i<n; i++) {
  	arr[i] = arr[i - 1] + arr[i - 2];
  }

  return arr[n-1];
}

console.log(fib(5))