image

Bootcamps ilimitados + curso de inglês para sempre

82
%OFF
Lista de conteúdos
Luis @luismendes070
Luis @luismendes07020/01/2023 07:39
Compartilhe

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
Recomendados para você
Savegnago - Lógica de Programação
GFT Start #6 - Lógica de Programação
Potência Tech iFood - Desenvolvimento de Jogos
Comentários (1)
Luis @luismendes070
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.