Số Fibonacci với JavaScript

Ý nghĩa của số Fibonacci

Số Fibonacci là một dãy số nguyên dương cụ thể, bắt đầu từ 0. Các số nguyên là số nguyên dương. Vì vậy, số Fibonacci là một dãy số nguyên hoặc số tự nhiên cụ thể, bắt đầu từ 0. Trong dãy số này, hai số đầu tiên là 0 và 1, theo thứ tự đó. Phần còn lại của các số được phát triển từ đó bằng cách cộng hai số trước đó. Mười hai số Fibonacci đầu tiên thu được như sau:

0
1
1 + 0 = 1
1 + 1 = 2
2 + 1 = 3
3 + 2 = 5
5 + 3 = 8
8 + 5 = 13
13 + 8 = 21
21 + 13 = 34
34 + 21 = 55
55 + 34 = 89

Nói cách khác, mười hai số Fibonacci đầu tiên là:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89

Tất nhiên, số thứ mười ba sẽ là: 144 = 55 + 89. Số Fibonacci có thể được tưởng tượng là trong một mảng, như sau:

Một mảng có các chỉ mục. Trong bảng sau, hàng thứ hai hiển thị các chỉ mục dựa trên 0 tương ứng cho các số Fibonacci trong một mảng:

Với các chỉ mục dựa trên 0, nếu có mười hai phần tử, thì chỉ số cuối cùng là 11.

Số Fibonacci có thể được tạo ra trong thời gian O (n) hoặc trong thời gian O (1). Trong các biểu thức độ phức tạp thời gian này, n có nghĩa là n hoạt động chính và 1 có nghĩa là 1 hoạt động chính. Với O (n), n số Fibonacci được tạo ra, bắt đầu từ 0. Với O (1), một số Fibonacci được tạo ra từ chỉ số tương ứng. Đó là lý do tại sao O (1) chỉ thực hiện một phép toán chính thay vì n phép toán chính.

Mục đích của bài viết này là giải thích cách tạo số Fibonacci, bằng cách sử dụng JavaScript, thực sự là ECMAScript ngày nay.

Môi trường mã hóa

Môi trường node.js sẽ không được sử dụng như người đọc có thể đã đoán trước. Thay vào đó, trình duyệt sẽ được sử dụng để giải thích mã và hiển thị kết quả. Tập lệnh (mã) phải được viết trong tệp soạn thảo văn bản, tệp này sẽ được lưu với phần mở rộng “.html”. Tập lệnh phải có mã tối thiểu: