fibonacci best performance javascript
// A sequência começa com 0 e 1, depois, // os números subsequentes são compostos // pela soma dos dois números anteriores // da sequência. Daí: // (x - 2) + (x - 1) = próximo número da sequência function fibonacci(n) { const list = [0, 1]; for (let x = 2; x < n + 1; x += 1) { list.push(list[x - 2] + list[x - 1]); } return list[n]; } console.log(fibonacci(4));