Recursividade, Fibonacci e JavaScript

#JavaScript

A sequência de Fibonacci é conhecida como 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … . Assim, saber implementar o algoritmo na linguagem JavaScript da plataforma web, ou mobile Android pode ser um diferencial na entrevista técnica para desenvolvedores.

Diante desse cenário, outro conceito que é necessário é a recursividade. Assim, a memória do dispositivo pode ser otimizada.

Além disso, a linguagem JavaScript conta com o ferramental da Microsoft Visual Studio Code e JetBrains WebStorm.

Para finalizar, portanto, a recursividade é muito utilizada em análise e desenvolvimento de sistemas. Afinal, vivemos a Era da Informação.

Compartilhe

Comentários (1)

Luis @luismendes070 - 21/01/2023 10:15

ChatGPT

Aqui está um exemplo de uma implementação em JavaScript de um teste para medir o desempenho do algoritmo de Fibonacci:

function fibonacci(n) {
  if (n <= 1) return n;
  return fibonacci(n-1) + fibonacci(n-2);
}


console.time("Fibonacci");
console.log(fibonacci(40));
console.timeEnd("Fibonacci");

Este teste calcula o número de Fibonacci de 40 e mede o tempo que leva para fazê-lo, usando as funções console.time e console.timeEnd . A função fibonacci() é uma implementação recursiva do algoritmo de Fibonacci.

Assim como as outras linguagens, essa implementação recursiva é ineficiente para valores grandes de n, para solucionar essa questão é recomendado o uso de programação dinâmica ou exponenciação de matrizes.

Leia a seguir

Meu Projeto - Pokedex em JavaScriptCarlos Soares - 04 de Novembro

#HTML#JavaScript#CSS

Descomplicando Funções em JavaScript: Uma Aventura Interativa!Thaís Lotti - 14 de Outubro

#JavaScript#JavaScript e Testes#JavaScript

Vikings e a Arte da Programação: Lições de Estratégia com JavaScriptThaís Lotti - 27 de Setembro

#JavaScript#JavaScript e Testes#JavaScript