Codifica: trova l'ennesimo numero di Fibonacci in JavaScript

In questo articolo parleremo di un frammento di codice in cui troveremo l'ennesimo numero di Fibonacci.

Serie di Fibonacci : La sequenza di Fibonacci è una serie di numeri in cui ogni numero è la somma dei due numeri precedenti. La sequenza inizia con 0 e 1 e i numeri successivi vengono calcolati come somma dei due precedenti.

Metodo 1: utilizzo del ciclo For

Esaminiamo il codice riga per riga per capire come funziona:

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));

Codice 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));

Metodo 1: utilizzo della ricorsione

Esaminiamo il codice riga per riga per capire come funziona:

function fibonacci(n) {

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

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

console.log(fibonacci(2));

Codice completo:

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

console.log(fibonacci(2));

Semaforo | API Java Concurrent Pacchetti API Java Concurrent - Parte 1 Cattura più eccezioni in Java Threading e Multiprocessing in Python spiegati 5 linguaggi di programmazione a cui prestare attenzione nel 2023: quale crescerà di più?