Trong ví dụ này, bạn sẽ học cách lập trình một chuỗi Fibonacci 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:
- JavaScript cho vòng lặp
- JavaScript while và do… while Loop
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 đó.
Ví dụ 1: Chuỗi Fibonacci Tối đa n Điều khoản
// program to generate fibonacci series up to n terms // take input from the user const number = parseInt(prompt('Enter the number of terms: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); for (let i = 1; i <= number; i++) ( console.log(n1); nextTerm = n1 + n2; n1 = n2; n2 = nextTerm; )
Đầu ra
Nhập số điều khoản: 4 Chuỗi Fibonacci: 0 1 1 2
Trong chương trình trên, người dùng được nhắc nhập số lượng các điều khoản mà họ muốn trong chuỗi Fibonacci.
Các forvòng lặp lên con số nhập vào bởi người sử dụng.
0 được in lúc đầu. Sau đó, trong mỗi lần lặp, giá trị của số hạng thứ hai được lưu vào biến n1 và tổng của hai số hạng trước đó được lưu trong biến n2.
Ví dụ 2: Trình tự Fibonacci lên đến một số nhất định
// program to generate fibonacci series up to a certain number // take input from the user const number = parseInt(prompt('Enter a positive number: ')); let n1 = 0, n2 = 1, nextTerm; console.log('Fibonacci Series:'); console.log(n1); // print 0 console.log(n2); // print 1 nextTerm = n1 + n2; while (nextTerm <= number) ( // print the next term console.log(nextTerm); n1 = n2; n2 = nextTerm; nextTerm = n1 + n2; )
Đầu ra
Nhập một số dương: 5 Chuỗi Fibonacci: 0 1 1 2 3 5
Trong ví dụ trên, người dùng được nhắc nhập một số mà họ muốn in chuỗi Fibonacci.
Hai số hạng đầu tiên 0 và 1 được hiển thị trước. Sau đó, một whilevòng lặp được sử dụng để lặp lại các điều khoản để tìm chuỗi Fibonacci lên đến số do người dùng nhập.
