Trong ví dụ này, bạn sẽ học cách lập trình một chuỗi Fibonacci bằng cách sử dụng đệ quy trong JavaScript.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình JavaScript sau:
- Đệ quy JavaScript
Một chuỗi fibonacci được viết là:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Dãy Fibonacci là dãy số nguyên trong đó hai số hạng đầu tiên là 0 và 1 . Sau đó, số hạng tiếp theo được định nghĩa là tổng của hai số hạng trước đó. Do đó, số hạng thứ n là tổng của (n-1) số hạng thứ và (n-2) số hạng thứ .
Ví dụ: Trình tự Fibonacci Số hạng thứ n sử dụng Đệ quy
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Đầu ra
Nhập số điều khoản: 5 0 1 1 2 3
Trong chương trình trên, một hàm đệ quy fibonacci()được sử dụng để tìm dãy fibonacci.
- Người dùng được nhắc nhập một số điều khoản mà họ muốn in dãy Fibonacci (ở đây 5 ).
- Câu
if… elselệnh được sử dụng để kiểm tra xem số có lớn hơn 0 hay không . - Nếu số lớn hơn 0 , một
forvòng lặp được sử dụng để tính toán đệ quy từng số hạng (gọi lạifibonacci()hàm).
