challenge-algorithms-v2.0-Bernardo-Waldhelm/04-fibonacci/index.js

export function fibonacci(value) {
  // implementar logica aqui
  if (value <= 1) {
    return value;
  }

  // const resultado = fibonacci(value - 1) + fibonacci(value - 2);
  // return resultado;

  let arr = [0, 1];
  
  for (let i = 2; i < value + 1; i++) {
    arr[i] = arr[i - 2] + arr[i - 1];
  }
  return arr[value];
}

let f  = fibonacci(46);
console.log(f);