Codificación: encuentra el número n de Fibonacci en JavaScript

En este artículo, discutiremos un fragmento de código en el que encontraremos el n-ésimo número de Fibonacci.

Serie de Fibonacci : La secuencia de Fibonacci es una serie de números en los que cada número es la suma de los dos números anteriores. La secuencia comienza con 0 y 1, y los números posteriores se calculan como la suma de los dos anteriores.

Método 1: Usar el bucle For

Repasemos el código línea por línea para entender cómo funciona:

function fibonacci(n) {

let a = 0;
let b = 1;

if (n === 0) {
  return a;
}

for (let i = 2; i <= n; i++) {
  let c = a + b;
  a = b;
  b = c;
}

return b;

console.log(fibonacci(3));

Código completo:

function fibonacci(n) {
  let a = 0;
  let b = 1;

  if (n === 0) {
    return a;
  }

  for (let i = 2; i <= n; i++) {
    let c = a + b;
    a = b;
    b = c;
  }

  return b;
}

console.log(fibonacci(3));

Método 1: Uso de la recursividad

Repasemos el código línea por línea para entender cómo funciona:

function fibonacci(n) {

if (n <= 1) {
  return n;
}

return fibonacci(n - 1) + fibonacci(n - 2);

console.log(fibonacci(2));

Código completo:

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

console.log(fibonacci(2));

Semáforo | API concurrente de Java Paquetes de API concurrentes de Java: parte 1 Detecte múltiples excepciones en subprocesos de Java y multiprocesamiento en Python Explicación 5 lenguajes de programación a tener en cuenta en 2023: ¿cuál crecerá más?