Codierung: Finden Sie die n-te Fibonacci-Zahl in JavaScript

In diesem Artikel besprechen wir einen Codeausschnitt, in dem wir die n-te Fibonacci-Zahl finden.

Fibonacci-Reihe : Die Fibonacci-Reihe ist eine Zahlenreihe, bei der jede Zahl die Summe der beiden vorhergehenden Zahlen ist. Die Sequenz beginnt mit 0 und 1 und die nachfolgenden Zahlen werden als Summe der beiden vorherigen berechnet.

Methode 1: For-Schleife verwenden

Gehen wir den Code Zeile für Zeile durch, um zu verstehen, wie er funktioniert:

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

Vollständiger Code:

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

Methode 1: Rekursion verwenden

Gehen wir den Code Zeile für Zeile durch, um zu verstehen, wie er funktioniert:

function fibonacci(n) {

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

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

console.log(fibonacci(2));

Vollständiger Code:

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

console.log(fibonacci(2));

Semaphor | Java Concurrent API Java Concurrent API-Pakete – Teil 1 Mehrere Ausnahmen in Java abfangen Threading und Multiprocessing in Python erklärt 5 Programmiersprachen, auf die man im Jahr 2023 achten sollte – Welche wird am meisten wachsen?