Máy Tính Dãy Số và Số Fibonacci

Máy Tính Dãy Số và Số Fibonacci

Đang tăng trưởng AI Skill PRO

Nhập phép tính

Công thức

Fn=Fn−1+Fn−2trong đó{F0=0,F1=1F−m=(−1)m+1Fmn∈[−200,200]\begin{gathered} F_{\text{n}} = F_{\text{n}-1} + F_{\text{n}-2} \\[1.5em] \text{trong đó}\quad \left\{ \begin{aligned} F_0 &= 0,\quad F_1 = 1 \\ F_{-m} &= (-1)^{m+1} F_m \\ \text{n} &\in [-200,\ 200] \end{aligned} \right. \end{gathered}
Thống kê sử dụng

Quảng cáo

Kết quả

F15
610
Số Fibonacci tại chỉ số 15
Fn-1 377
Fn-2 233

Báo lỗi nội dung trang này

Dãy số Fibonacci là gì?

Dãy số Fibonacci là một chuỗi các số nguyên, trong đó mỗi số bằng tổng của hai số đứng ngay trước nó, bắt đầu từ 0 và 1: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, và cứ thế tiếp tục. Dãy số này xuất hiện khắp nơi trong toán học lẫn tự nhiên, từ những vỏ ốc xoắn ốc, đầu hoa hướng dương cho đến tỷ lệ vàng. Máy tính này có thể trả về một số Fibonacci \(F_n\) tại chỉ số n bất kỳ, hoặc tạo toàn bộ dãy số nằm giữa một chỉ số đầu và một chỉ số cuối.

Dãy Fibonacci dưới dạng một hàng các hình vuông có cạnh tăng dần theo các số Fibonacci, với một cung xoắn ốc xuyên qua chúng
Mỗi số Fibonacci là tổng của hai số liền trước, tạo nên cách lát hình vuông và đường xoắn ốc cổ điển.

Cách sử dụng máy tính

Hãy chọn chế độ trong ô Tạo. Chọn một số rồi nhập chỉ số n để nhận giá trị đơn lẻ \(F_n\) kèm theo bước truy hồi của nó. Chọn một dãy số rồi nhập n đầu và n cuối để liệt kê mọi số Fibonacci trong khoảng đó (bao gồm cả hai đầu mút). Chỉ số có thể dương hoặc âm; phạm vi hỗ trợ là từ -200 đến 200.

Giải thích công thức

Quy tắc cơ bản là công thức truy hồi $$F_n = F_{n-1} + F_{n-2}, \quad F_0 = 0, \; F_1 = 1$$ Để cho kết quả chính xác với n lớn, công cụ này lặp bằng số nguyên có độ chính xác tùy ý thay vì dùng công thức Binet với số dấu phẩy động — vốn mất độ chính xác khi vượt quá khoảng n = 71. Chỉ số âm tuân theo quy tắc negafibonacci \(F_{-n} = (-1)^{n+1} F_n\), nên \(F_{-1} = 1\), \(F_{-2} = -1\), \(F_{-3} = 2\), \(F_{-4} = -3\), và cứ thế.

Quảng cáo
Sơ đồ cho thấy F_n được tạo từ tổng của hai số hạng trước đó F_n-1 và F_n-2
Mỗi số hạng bằng tổng của hai số hạng liền trước.

Ví dụ minh họa

Để tìm \(F_{15}\), ta lặp dãy số đến chỉ số 15: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610. Vậy \(F_{15} = 610\), đúng bằng $$F_{14} + F_{13} = 377 + 233 = 610.$$

Bảng tham khảo số Fibonacci (F0 đến F30 và chỉ số âm)

Dãy Fibonacci được định nghĩa bởi \(F_0 = 0\), \(F_1 = 1\) và \(F_n = F_{n-1} + F_{n-2}\). Bảng liệt kê 31 số hạng đầu tiên.

n Fn n Fn n Fn
0 0 11 89 22 17711
1 1 12 144 23 28657
2 1 13 233 24 46368
3 2 14 377 25 75025
4 3 15 610 26 121393
5 5 16 987 27 196418
6 8 17 1597 28 317811
7 13 18 2584 29 514229
8 21 19 4181 30 832040
9 34 20 6765
10 55 21 10946

Chỉ số âm

Dãy được mở rộng về phía âm bằng \(F_{-m} = (-1)^{m+1} F_m\). Khi \(m\) lẻ, giá trị là dương; khi \(m\) chẵn, giá trị là âm.

n Fn Quy tắc dấu (-1)m+1, m = |n|
-1 1 m = 1, dấu +
-2 -1 m = 2, dấu −
-3 2 m = 3, dấu +
-4 -3 m = 4, dấu −
-5 5 m = 5, dấu +
-6 -8 m = 6, dấu −
-7 13 m = 7, dấu +
-8 -21 m = 8, dấu −
-9 34 m = 9, dấu +
-10 -55 m = 10, dấu −
Quảng cáo

Cách tính số Fibonacci bằng tay

  1. Bắt đầu với hai giá trị khởi đầu \(F_0 = 0\) và \(F_1 = 1\).
  2. Cộng hai số hạng liền trước để có số tiếp theo: \(F_2 = F_1 + F_0 = 1\), \(F_3 = F_2 + F_1 = 2\), \(F_4 = 3\), \(F_5 = 5\), và cứ tiếp tục như vậy.
  3. Lặp lại cho đến khi đạt chỉ số n. Với \(n = 10\): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, nên \(F_{10} = 34 + 21 =\) 55.
  4. Với chỉ số âm, tính \(m = |n|\), tìm \(F_m\), rồi áp dụng dấu \((-1)^{m+1}\). Ví dụ: \(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13. Ví dụ khác: \(F_{-6} = (-1)^{7} F_6 = -8\).
  5. Kiểm tra bằng tỷ lệ vàng: \(F_n \approx \varphi^n/\sqrt{5}\). Với \(n = 10\), \(\varphi^{10} \approx 122.99\) và \(122.99 / 2.23607 \approx 55.0\), khớp với kết quả. Ngoài ra, \(F_{n+1}/F_n\) nên gần 1.618 khi n lớn hơn.
  6. Với n rất lớn, dùng phương pháp nhân đôi nhanh thay vì cộng từng số hạng: \(F_{2k} = F_k\,(2F_{k+1} - F_k)\) và \(F_{2k+1} = F_k^2 + F_{k+1}^2\). Kiểm tra với \(k = 5\): \(F_{10} = F_5(2F_6 - F_5) = 5 \times (16 - 5) = 55\).

Các giá trị tăng rất nhanh: \(F_{100}\) đã có 21 chữ số, nên cần số học số nguyên chính xác với n lớn (máy tính này hỗ trợ n từ −200 đến 200).

Câu hỏi thường gặp

Máy tính có hỗ trợ chỉ số âm không? Có. Công cụ dùng phần mở rộng negafibonacci, cho ra các kết quả có dấu xen kẽ như \(F_{-6} = -8\).

n có thể lớn đến đâu? Phạm vi hỗ trợ là từ -200 đến 200. \(F_{200}\) có 42 chữ số và được tính chính xác bằng số nguyên có độ chính xác tùy ý.

Tại sao không dùng luôn công thức Binet? Dạng đóng của Binet \(F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}\) rất tao nhã để trình bày, nhưng việc làm tròn ở độ chính xác kép khiến nó kém tin cậy với n lớn, nên kết quả được tính bằng phép lặp số nguyên chính xác.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê