image

Bootcamps ilimitados + curso de inglês para sempre

80
%OFF
Luis @luismendes070
Luis @luismendes07020/01/2023 07:41
Compartilhe

Recursividade, Fibonacci e TypeScript

  • #TypeScript
A sequência de Fibonacci é conhecida como 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … . Assim, saber implementar o algoritmo na linguagem TypeScript da plataforma web e/ou mobile Android( ionic e/ou React Native e/ou nextJS e/ou vueJS e/ou Angular) 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 kotlin conta com o ferramental da JetBrains. Assim, o IntelliJ Community foi utilizado.

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

Inteligência artificial ChatGPT para testar o algoritmo Fibonacci na linguagem de programação TypeScript.




import { performance } from "perf_hooks";


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


test("Measure fibonacci performance", () => {
  const n = 40;
  const t1 = performance.now();
  const result = fibonacci(n);
  const t2 = performance.now();
  console.log(`Fibonacci of ${n}: ${result}`);
  console.log(`Time taken: ${(t2 - t1).toFixed(2)} ms`);
});

<br> // Este teste calcula o 40º número de Fibonacci e mede o tempo necessário para fazê-lo, em mi- 
<br> // lissegundos. A função Fibonacci é uma implementação recursiva do algoritmo de Fibonacci. A 
<br> // performance.now()função é usada para medir o tempo de execução do bloco de código passado 
<br> // como argumento.
<br> // Também é possível usar outras bibliotecas como benchmark.jspara medir o desempenho do al-  
<br> // goritmo 
<br> // de Fibonacci.

Compartilhe
Recomendados para você
Microsoft 50 Anos - Prompts Inteligentes
Microsoft 50 Anos - GitHub Copilot
Microsoft 50 Anos - Computação em Nuvem com Azure
Comentários (3)
Luis @luismendes070
Luis @luismendes070 - 20/01/2023 14:41

@belisnalva4 Utilizei a inteligência artificial ChatGPT para testar o algoritmo Fibonacci na linguagem de programação TypeScript.


import { performance } from "perf_hooks";


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


test("Measure fibonacci performance", () => {
  const n = 40;
  const t1 = performance.now();
  const result = fibonacci(n);
  const t2 = performance.now();
  console.log(`Fibonacci of ${n}: ${result}`);
  console.log(`Time taken: ${(t2 - t1).toFixed(2)} ms`);
});

<br> // Este teste calcula o 40º número de Fibonacci e mede o tempo necessário para fazê-lo, em mi- 
<br> // lissegundos. A função Fibonacci é uma implementação recursiva do algoritmo de Fibonacci. A 
<br> // performance.now()função é usada para medir o tempo de execução do bloco de código passado 
<br> // como argumento.
<br> // Também é possível usar outras bibliotecas como benchmark.jspara medir o desempenho do al-  
<br> // goritmo 
<br> // de Fibonacci.
Belisnalva Jesus
Belisnalva Jesus - 20/01/2023 09:01

Bom dia rapazes!

Luis parabéns pelo o seu artigo e Rodrigo, gostei do comentário muito bom!

O Fibonacci é enclivél!! fiz um desafio com o código, é muito legal!!

Rodrigo Ferrreira
Rodrigo Ferrreira - 20/01/2023 08:36

Top demais esse algoritmo. Porem tem que ter um pouco de cuidado com ele quando for trabalhar com dados muito elevados. A notação Big(O) Dele ja passa do recomendável


image