Mã hóa: Tìm số Fibonacci thứ n trong JavaScript

Trong bài viết này, chúng ta sẽ thảo luận về một đoạn mã trong đó chúng ta sẽ tìm số Fibonacci thứ n.

Dãy Fibonacci : Dãy Fibonacci là một dãy số trong đó mỗi số là tổng của hai số liền trước. Chuỗi bắt đầu bằng 0 và 1, và các số tiếp theo được tính bằng tổng của hai số trước đó.

Cách 1: Sử dụng vòng lặp For

Hãy xem qua từng dòng mã để hiểu cách thức hoạt động của nó:

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ã hoàn chỉnh:

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ách 1: Sử dụng đệ quy

Hãy xem qua từng dòng mã để hiểu cách thức hoạt động của nó:

function fibonacci(n) {

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

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

console.log(fibonacci(2));

Mã hoàn chỉnh:

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

console.log(fibonacci(2));

Semaphore | API đồng thời của Java Các gói API đồng thời của Java — Phần 1 Phát hiện nhiều ngoại lệ trong Java Phân luồng và đa xử lý trong Python Giải thích 5 ngôn ngữ lập trình cần chú ý trong năm 2023 — Ngôn ngữ nào sẽ phát triển nhất?