Công Cụ Tính Dãy Fibonacci

Công Cụ Tính Dãy Fibonacci

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

Nhập phép tính

Lưu ý: Số lượng số hạng tối đa được giới hạn là 100.

Công thức

Fk=Fk−1+Fk−2,F0=0,F1=1trong đó{k=0,1,2,…,Số lượng số hạng−1\begin{gathered} F_k = F_{k-1} + F_{k-2}, \quad F_0 = 0,\ F_1 = 1 \\[1.5em] \text{trong đó}\quad \left\{ \begin{aligned} k &= 0,\ 1,\ 2,\ \dots,\ \text{Số lượng số hạng}-1 \end{aligned} \right. \end{gathered}
Thống kê sử dụng

Quảng cáo

Kết quả

Kết quả
34
Số Fibonacci F(10)

Chi tiết dãy Fibonacci

Số số hạng yêu cầu 10
Độ dài thực tế của dãy 10
Tổng của dãy 88

Toàn bộ dãy:

0 1 1 2 3 5 8 13 21 34

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

Công cụ này làm gì?

Công Cụ Tính Dãy Fibonacci sẽ tạo ra n số đầu tiên của dãy Fibonacci, trong đó mỗi số hạng bằng tổng của hai số hạng đứng ngay trước nó. Bạn chỉ cần cho biết muốn có bao nhiêu số hạng, công cụ sẽ trả về toàn bộ danh sách kèm theo những thông tin hữu ích khác: tổng số số hạng, tổng các giá trị, số hạng cuối cùng và số hạng thứ n. Đây là cách nhanh chóng để kiểm tra bài tập, thử nghiệm code hay khám phá quy luật xuất hiện khắp nơi trong toán học và tự nhiên.

Ô nhập liệu

  • Số lượng số hạng Fibonacci: số lượng số bạn muốn có trong dãy.

Một quy tắc quan trọng cần lưu ý: số lượng này luôn được giới hạn trong khoảng hợp lệ. Nếu bạn nhập giá trị nhỏ hơn 1, nó sẽ được đưa về 1; còn giá trị lớn nhất cho phép là 100. Vì vậy mọi con số bạn nhập đều tự động được giữ trong khoảng từ 1 đến 100 trước khi dãy được tạo ra.

Công thức

Dãy số được xác định bằng công thức truy hồi:

$$F_n = F_{n-1} + F_{n-2}$$

Công cụ khởi tạo dãy với các giá trị ban đầu tiêu chuẩn là \(F_1 = 0\) và \(F_2 = 1\). Từ số hạng thứ ba trở đi, mỗi số chỉ đơn giản là tổng của hai số liền trước. (Lưu ý: công cụ này dùng quy ước bắt đầu từ 0, tức là 0, 1, 1, 2, … thay vì 1, 1, 2, …)

Quảng cáo
Sơ đồ minh họa mỗi số hạng Fibonacci là tổng của hai số hạng đứng trước
Mỗi số hạng là tổng của hai số hạng liền trước.

Ví dụ minh họa

Giả sử bạn yêu cầu 8 số hạng. Công cụ bắt đầu với 0 và 1, sau đó liên tục cộng hai giá trị gần nhất:

  • 0, 1, 1, 2, 3, 5, 8, 13
  • Số lượng: 8 số hạng
  • Tổng: $$0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33$$
  • Số hạng cuối (thứ 8): 13

Giá trị 13 này cũng được báo cáo là "số hạng thứ n" vì nó nằm ở vị trí thứ 8 trong danh sách.

Đường xoắn ốc tạo bởi các cung phần tư trên những hình vuông có cạnh theo dãy số Fibonacci
Các hình vuông có cạnh Fibonacci tạo nên hình xoắn ốc kinh điển.

Bảng tham chiếu số Fibonacci (F1–F20 và một số số hạng lớn được chọn)

Máy tính này liệt kê các số hạng bắt đầu từ 0, nên số hạng thứ 1 là 0 và số hạng thứ 2 là 1. Trong bảng, n là vị trí của số hạng trong danh sách (vị trí đánh số từ 1, F1 = 0, F2 = 1). Theo cách đánh chỉ số toán học phổ biến hơn (F0 = 0, F1 = 1), số hạng ở vị trí n là Fn−1. Tổng lũy kế của n số hạng đầu tiên bằng Fn+1 − 1 theo cách đánh chỉ số chuẩn đó.

n (vị trí) Giá trị số hạng Tổng n số hạng đầu
1 0 0
2 1 1
3 1 2
4 2 4
5 3 7
6 5 12
7 8 20
8 13 33
9 21 54
10 34 88
11 55 143
12 89 232
13 144 376
14 233 609
15 377 986
16 610 1596
17 987 2583
18 1597 4180
19 2584 6764
20 4181 10945

Các mốc lớn hơn được chọn

n (vị trí trong danh sách của công cụ này) Chỉ số chuẩn Giá trị số hạng
30 F29 514229
50 F49 7778742049
100 F99 218922995834555169026

Lưu ý: với các quy ước đánh chỉ số khác, cùng các con số sẽ mang nhãn khác. Ví dụ, giá trị 514229 là F29 theo cách đánh chỉ số chuẩn 0, 1, 1, 2, nhưng là số hạng thứ 30 khi đếm vị trí từ 1.

Thuật ngữ chính và quy ước đánh chỉ số

  • Dãy Fibonacci: một dãy số nguyên trong đó mỗi số hạng bằng tổng của hai số hạng đứng trước nó: 0, 1, 1, 2, 3, 5, 8, 13, …
  • Số hạng / chỉ số n: một số hạng là một số trong dãy; chỉ số cho biết vị trí của nó. Trong máy tính này, n là tổng số hạng cần sinh ra.
  • Hệ thức truy hồi: quy tắc xác định mỗi số hạng từ các số hạng trước đó. Ở đây \(F_k = F_{k-1} + F_{k-2}\).
  • Giá trị khởi đầu: các số hạng ban đầu mà hệ thức truy hồi cần. Công cụ này dùng \(F_0 = 0\) và \(F_1 = 1\).
  • Quy ước đánh số từ 0 và từ 1: dãy 0, 1, 1, 2, 3, … bắt đầu với F0 = 0. Nhiều sách giáo khoa thay vào đó bắt đầu 1, 1, 2, 3, … với F1 = F2 = 1 (số 0 đứng đầu bị bỏ đi). Ánh xạ là: số hạng thứ k của dãy 1, 1, 2 bằng số hạng thứ (k−1) của dãy 0, 1, 1, 2 theo cách đánh chỉ số chuẩn, tức là cùng giá trị, chỉ bỏ đi số 0. Khi đếm vị trí từ 1 trong danh sách 0, 1, 1, 2, …, vị trí n mang giá trị Fn−1.
  • Tỷ lệ vàng φ: \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.6180339887\). Tỷ số của hai số hạng liên tiếp \(F_{k+1}/F_k\) tiến dần tới φ khi k tăng, ví dụ 13/8 = 1.625, 21/13 ≈ 1.6154, 34/21 ≈ 1.6190.
  • Tổng của n số hạng đầu: theo quy ước 1, 1, 2, 3, … (F1 = F2 = 1), \(F_1 + F_2 + \dots + F_n = F_{n+2} - 1\). Ví dụ, với n = 5: 1 + 1 + 2 + 3 + 5 = 12 = F7 − 1 = 13 − 1. Trong danh sách 0, 1, 1, 2 của công cụ này, tổng của n số hạng đầu là Fn+1 − 1 theo cách đánh chỉ số chuẩn, vì số 0 đứng đầu không đóng góp gì nhưng làm dịch số đếm đi một.
Quảng cáo

Cách tính dãy bằng tay

  1. Viết các giá trị khởi đầu: 0 và 1. Đây là hai số hạng đầu tiên.
  2. Cộng hai số hạng cuối cùng bạn đã viết để có số hạng tiếp theo. Từ 0 và 1, số hạng tiếp theo là 0 + 1 = 1.
  3. Lặp lại bước 2 cho đến khi bạn đã liệt kê được n số hạng. Ví dụ, 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13.
  4. Ghi lại tổng chạy nếu bạn cần tổng: cộng mỗi số hạng mới vào tổng trước đó. Với n = 7 (0, 1, 1, 2, 3, 5, 8): 0 + 1 + 1 + 2 + 3 + 5 + 8 = 20.
  5. Kiểm tra số hạng cuối: xác nhận nó bằng tổng của hai số hạng đứng trước nó. Ngoài ra, tổng của n số hạng đầu phải bằng số hạng đứng sau hai vị trí, trừ 1 (ở đây hai số hạng tiếp theo là 13 và 21, và 21 − 1 = 20).

Cách lặp (kiểu mã giả)

Đặt a = 0 và b = 1. Lặp lại n lần: xuất a, rồi đặt cặp (a, b) thành (b, a + b). Cách này chỉ dùng phép cộng, chỉ cần lưu hai giá trị, và cho kết quả chính xác miễn là các số nguyên vừa với kiểu số của bạn (số nguyên độ chính xác tùy ý xử lý được mọi kích thước).

Dạng đóng (công thức Binet)

Với cách đánh chỉ số chuẩn (F0 = 0, F1 = 1), tồn tại một dạng đóng:

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1+\sqrt{5}}{2}, \quad \psi = \frac{1-\sqrt{5}}{2}$$

Công thức này thanh lịch và cho phép bạn nhảy thẳng tới một số hạng bất kỳ, nhưng nó phụ thuộc vào số vô tỷ. Với số dấu phẩy động thông thường, sai số làm tròn tích lũy khi n tăng (với số double 64-bit tiêu chuẩn, kết quả trở nên không đáng tin cậy ở khoảng n ≈ 70–80, khi giá trị vượt quá khả năng lưu chính xác của double). Đó là lý do phương pháp lặp với số nguyên chính xác được ưu tiên khi tạo danh sách các số hạng.

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

Tại sao dãy lại bắt đầu bằng 0? Công cụ này dùng quy ước phổ biến trong lập trình là \(F = 0,\ 1,\ 1,\ 2,\ 3\dots\) Nếu sách giáo khoa của bạn bắt đầu bằng 1, 1, 2, 3, bạn chỉ cần bỏ qua số 0 đứng đầu.

Dãy dài nhất tôi có thể tạo là bao nhiêu? Tối đa 100 số hạng. Bất kỳ giá trị nào lớn hơn sẽ tự động được giảm xuống 100, và giá trị nhỏ hơn 1 sẽ được nâng lên 1.

Các số lớn đến mức nào? Số Fibonacci tăng rất nhanh — gần như nhân với 1,618 (tỷ lệ vàng) sau mỗi bước — nên số hạng thứ 100 đã là một con số có tới 21 chữ số.

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ê