Trình kiểm tra số Fibonacci hoạt động như thế nào?

Nó sử dụng định lý Gessel (1972): một số nguyên không âm n là số Fibonacci khi và chỉ khi 5n^2 + 4 hoặc 5n^2 - 4 là một số chính phương. Điều này đưa ra kết quả tức thì O(1) — không cần tạo toàn bộ dãy số. Công cụ sau đó tiết lộ chỉ số chính xác F_n, biểu diễn Zeckendorf và phân tích sự hội tụ tỷ lệ vàng.

Định lý Zeckendorf là gì?

Định lý Zeckendorf (1972) phát biểu rằng mọi số nguyên dương đều có một biểu diễn duy nhất dưới dạng tổng của các số Fibonacci không liên tiếp (mỗi số dùng tối đa một lần, không có hai số nào liền kề nhau). Đây còn được gọi là hệ thống chữ số Fibonacci hoặc mã hóa cơ số phi.

20 số Fibonacci đầu tiên là gì?

F_0 = 0, F_1 = 1, F_2 = 1, F_3 = 2, F_4 = 3, F_5 = 5, F_6 = 8, F_7 = 13, F_8 = 21, F_9 = 34, F_10 = 55, F_11 = 89, F_12 = 144, F_13 = 233, F_14 = 377, F_15 = 610, F_16 = 987, F_17 = 1597, F_18 = 2584, F_19 = 4181.

Kiểm tra Số Fibonacci

Q: Dãy số Fibonacci là gì?

Dãy Fibonacci bắt đầu từ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, ... — trong đó mỗi số hạng là tổng của hai số hạng đứng trước nó. Tỷ lệ của các số hạng liên tiếp hội tụ về tỷ lệ vàng phi ~ 1.61803.

Q: 144 có phải là số Fibonacci không?

Có. 144 là F_12. Kiểm tra: 5 x 144^2 - 4 = 103,676, và 322^2 = 103,684 — không phải số đó. Nhưng 5 x 144^2 + 4 = 103,684 = 322^2, một số chính phương. Do đó 144 vượt qua bài kiểm tra Gessel và là số Fibonacci. 144 cũng là duy nhất: số Fibonacci duy nhất lớn hơn 1 là một số chính phương.

Q: 100 có phải là số Fibonacci không?

Không. 5 x 100^2 + 4 = 50,004 và 5 x 100^2 - 4 = 49,996; cả hai đều không phải là số chính phương (223^2 = 49,729; 224^2 = 50,176). 100 nằm giữa F_11 = 89 và F_12 = 144, nhưng bản thân nó không phải là số Fibonacci.

Kiểm tra xem một số nguyên dương có thuộc dãy Fibonacci hay không. Dùng định lý số chính phương hoàn hảo của Gessel để kiểm tra O(1), tiết lộ chỉ số chính xác, hiện biểu diễn Zeckendorf và vẽ sự hội tụ tỷ lệ vàng.

Sử dụng miễn phíKhông cần đăng kýKết quả tức thì

Kiểm tra Số FibonacciDùng thử ngay — miễn phí ▼

Embed Kiểm tra Số Fibonacci Widget

Giới thiệu về Kiểm tra Số Fibonacci

Chào mừng bạn đến với Kiểm tra Số Fibonacci — một cách tức thì và chặt chẽ về mặt toán học để xác định xem bất kỳ số nguyên dương nào có thuộc dãy Fibonacci hay không. Thay vì tạo dãy số theo từng số hạng, công cụ áp dụng định lý số chính phương của Gessel để có kết quả O(1), sau đó làm phong phú câu trả lời với chỉ số chính xác $F_n$, biểu diễn Zeckendorf duy nhất, kiểm tra sự hội tụ tỷ lệ vàng và vẽ đường xoắn ốc Fibonacci.

Dãy số Fibonacci là gì?

Dãy Fibonacci được định nghĩa bởi hệ thức truy hồi đơn giản:

Truy hồi Fibonacci

$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{với} \; n \geq 2$$

Hai mươi số hạng đầu tiên là: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Dãy số tăng theo cấp số nhân — xấp xỉ theo hệ số của tỷ lệ vàng $\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803$ sau mỗi số hạng.

Trình kiểm tra hoạt động như thế nào: Định lý Gessel

Thay vì xây dựng dãy số một cách lặp đi lặp lại, công cụ này sử dụng một kết quả tuyệt vời năm 1972 của Ira Gessel:

Kiểm tra Gessel (1972)

$$n \in \{F_k\} \iff 5n^2 + 4 \text{ hoặc } 5n^2 - 4 \text{ là một số chính phương.}$$

Vì vậy, để kiểm tra xem, ví dụ, 144 có phải là Fibonacci hay không, hãy tính $5 \times 144^2 + 4 = 103{,}684 = 322^2$ — một số chính phương. Xong. Không yêu cầu tạo dãy. Việc kiểm tra là thời gian hằng số đối với các căn bậc hai có độ chính xác tùy ý, giúp trình kiểm tra này cực nhanh ngay cả với các đầu vào có 30 chữ số.

Công thức Binet: Dạng đóng

Tỷ lệ vàng tương tự cũng đưa ra một biểu thức dạng đóng cho bất kỳ số Fibonacci nào:

Công thức Binet (1843)

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

Bởi vì $|\psi| < 1$, số hạng $\psi^n$ suy giảm nhanh chóng và $F_n \approx \varphi^n / \sqrt{5}$ được làm tròn đến số nguyên gần nhất. Đây là lý do tại sao tỷ lệ $F_{n+1} / F_n$ hội tụ về $\varphi$.

Định lý Zeckendorf

Mọi số nguyên dương đều có một biểu diễn duy nhất dưới dạng tổng của các số Fibonacci không liên tiếp (không bao gồm $F_1 = 1$, vì nó sẽ bị dư thừa với $F_2 = 1$). Đây là biểu diễn Zeckendorf và tạo thành nền tảng của hệ thống chữ số Fibonacci:

100 = 89 + 8 + 3 = $F_{11} + F_6 + F_4$
50 = 34 + 13 + 3 = $F_9 + F_7 + F_4$
1000 = 987 + 13 = $F_{16} + F_7$

Công cụ tính toán biểu diễn này cho bất kỳ số nguyên dương nào bạn nhập — ngay cả khi số của bạn không phải là Fibonacci, bạn vẫn thấy sự phân rã của nó thành các nguyên tử Fibonacci.

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

Nhập một số: Nhập bất kỳ số nguyên không âm nào lên đến $10^{30}$. Công cụ sử dụng số nguyên độ chính xác tùy ý của Python, vì vậy các đầu vào khổng lồ vẫn hoạt động hoàn hảo.
Nhấp vào Kiểm tra số Fibonacci: Bài kiểm tra Gessel chạy ngay lập tức.
Đọc biểu ngữ kết quả: Màu vàng nghĩa là số Fibonacci (với chỉ số $F_n$ chính xác được hiển thị); màu xám nghĩa là không phải.
Khám phá: Xem lại hai kết quả kiểm tra Gessel, dải dãy số được đánh dấu, đường xoắn ốc vàng, phân tích Zeckendorf và bằng chứng từng bước.

Sự thật thú vị về số Fibonacci

144 rất đặc biệt: Đây là số Fibonacci lớn nhất cũng là một số chính phương. Thực tế, 144 = $12^2 = F_{12}$. Các số chính phương Fibonacci duy nhất khác là 0 và 1 (Cohn, 1964).
Mỗi số Fibonacci thứ 3 là số chẵn: $F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots$ Quy luật tính chẵn lẻ là định kỳ nghiêm ngặt: lẻ, lẻ, chẵn, lẻ, lẻ, chẵn, …
Fibonacci và $\gcd$: $\gcd(F_m, F_n) = F_{\gcd(m,n)}$. Đây là đồng nhất thức Catalan và nó kết nối dãy số với lý thuyết số.
Các số Fibonacci liên tiếp là số nguyên tố cùng nhau: $\gcd(F_n, F_{n+1}) = 1$ với mọi $n$.
Fibonacci trong tự nhiên: Số lượng cánh hoa trên nhiều loài hoa (hoa loa kèn 3, hoa mao lương 5, hoa phi yến 8, hoa cúc 21/34/55/89), các đường xoắn ốc của quả thông, đầu hạt hướng dương và vỏ ốc anh vũ đều thể hiện các số Fibonacci.
Tổ tiên loài ong mật: Một con ong đực có 1 bố mẹ, 2 ông bà, 3 cụ, 5, 8, 13, … Fibonacci.
Chỉ có 4 số tam giác Fibonacci: 1, 3, 21, 55 (Luo, 1989).

25 số Fibonacci đầu tiên

Chỉ số	Giá trị	Ghi chú
F₀	0	Theo quy ước
F₁	1	Hạt giống
F₂	1	Hạt giống (cùng giá trị với F₁)
F₃	2	Số Fibonacci chẵn đầu tiên
F₄	3	Số nguyên tố
F₅	5	Số nguyên tố
F₆	8	= 2³
F₇	13	Số nguyên tố
F₈	21	= 3 × 7
F₉	34	= 2 × 17
F₁₀	55	Số tam giác
F₁₁	89	Số nguyên tố
F₁₂	144	= 12² (số Fibonacci chính phương lớn nhất)
F₁₃	233	Số nguyên tố
F₁₄	377	= 13 × 29
F₁₅	610	= 2 × 5 × 61
F₁₆	987	= 3 × 7 × 47
F₁₇	1,597	Số nguyên tố
F₁₈	2,584
F₁₉	4,181
F₂₀	6,765	Cận tam giác
F₂₁	10,946
F₂₂	17,711
F₂₃	28,657	Số nguyên tố
F₂₄	46,368

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

0 có phải là số Fibonacci không?

Có. Theo quy ước tiêu chuẩn được sử dụng ở đây, $F_0 = 0$. Một số sách giáo khoa bắt đầu dãy số tại $F_1 = 1, F_2 = 1$, bỏ qua số không, nhưng OEIS và hầu hết các tài liệu tham khảo hiện đại đều bao gồm 0 là số Fibonacci thứ không.

1 có phải là số Fibonacci không?

Có. Thực tế 1 xuất hiện hai lần: $F_1 = F_2 = 1$. Công cụ báo cáo chỉ số thấp hơn (1) theo quy ước.

100 có phải là số Fibonacci không?

Không. $5 \times 100^2 + 4 = 50{,}004$ và $5 \times 100^2 - 4 = 49{,}996$; cả hai đều không phải là số chính phương, vì vậy 100 không vượt qua bài kiểm tra Gessel. 100 nằm giữa $F_{11} = 89$ và $F_{12} = 144$.

144 có phải là số Fibonacci không?

Có — và rất nổi tiếng. 144 = $F_{12}$, và nó là số Fibonacci duy nhất lớn hơn 1 cũng là một số chính phương ($144 = 12^2$). Kiểm tra Gessel: $5 \times 144^2 + 4 = 103{,}684 = 322^2$. ✓

Số Fibonacci lớn nhất từng được tính toán là bao nhiêu?

Các số Fibonacci với hơn một triệu chữ số đã được tính toán. Chỉ số của số nguyên tố Fibonacci lớn nhất được biết đến thay đổi theo thời gian; tính đến năm 2026, đó là $F_{201107}$ với hơn 42.000 chữ số, được tìm thấy thông qua các cuộc tìm kiếm số nguyên tố cộng tác đang diễn ra.

Tôi có thể nhập những con số khổng lồ không?

Có, lên đến $10^{30}$. Công cụ dựa trên số học số nguyên lớn của Python và căn bậc hai nguyên (isqrt), luôn chính xác và nhanh chóng ngay cả đối với các đầu vào có hàng chục chữ số.

Tài nguyên bổ sung

Tham khảo nội dung, trang hoặc công cụ này như sau:

"Kiểm tra Số Fibonacci" tại https://MiniWebtool.com/vi/kiem-tra-so-fibonacci/ từ MiniWebtool, https://MiniWebtool.com/

bởi đội ngũ miniwebtool. Cập nhật: 19/04/2026

Có API dành cho developer: Chạy công cụ này từ ứng dụng, tự động hóa hoặc agent của bạn bằng một yêu cầu HTTP JSON. Xem tài liệu API

Bạn cũng có thể thử AI Giải Toán GPT của chúng tôi để giải quyết các vấn đề toán học của bạn thông qua câu hỏi và trả lời bằng ngôn ngữ tự nhiên.

Phép toán cơ bản:

Máy Tính Giá Trị Tuyệt Đối Mới
Kiểm tra Số Thân Thiết Mới
Công cụ Trực quan hóa Nhớ và Mượn Mới
Máy Tính Hàm Trần và Sàn Mới
Máy tính thừa số chung
Máy Tính Nhân Chéo Mới
Máy tính Lập phương và Căn bậc ba
Máy tính căn bậc ba
Máy Tính Gốc Số Mới
Chia Thành Hai Phần
Máy tính Kiểm tra Chia hết Phổ biến
Máy Tính Phép Nhân Ai Cập Cổ Mới
Máy Tính Ước Lượng Mới
Kiểm Tra Số Chẵn Hay Số Lẻ Phổ biến
Máy tính hệ số
Kiểm tra Số Fibonacci Mới
Máy tính Tìm Số Lớn Nhất và Nhỏ Nhất
n chữ số đầu tiên của e
n chữ số đầu tiên của pi Phổ biến
Công cụ Xác minh Phỏng đoán Goldbach Mới
Máy tính Ước số chung lớn nhất
Đây có phải là Số Nguyên Tố? Phổ biến
Máy tính Bội số chung nhỏ nhất (BCNN)
Máy tính Cộng và Trừ theo Cột Mới
Máy Tính Chia Dài Mới
Máy Tính Nhân Dọc Mới
Máy Tính Hàm Möbius Mới
Trình Luyện Toán Nhẩm Phổ biến
Công cụ Kiểm tra Số nguyên tố Mersenne Mới
Máy tính Modulo Phổ biến
Máy tính nhân
Tạo Bảng Cửu Chương Mới
Máy tính căn bậc n độ chính xác cao
Trình Tạo Liên Kết Số Mới
Máy tính số chữ số
Công cụ Tìm Quy luật Dãy số Mới
Máy tính Thứ tự Phép tính (PEMDAS) Mới
Kiểm tra Số Hoàn hảo Mới
Trình tạo Biểu đồ Giá trị Hàng Mới
Máy tính thừa số nguyên tố
Máy tính Phân tích Thừa số Nguyên tố Phổ biến
Máy tính thương và số dư Phổ biến
Trình Tạo Bài Toán Ngẫu Nhiên Mới
Máy Tính Tỷ Lệ Mới
Máy Tính Toán Học Số La Mã Mới
Phép nhân Nông dân Nga Mới
Trình Tạo Đếm Nhảy Mới
Trình Mô Phỏng Bàn Tính Soroban Nhật Mới
Sắp xếp số Phổ biến
Máy tính căn bậc hai Phổ biến
Máy tính Tổng Phổ biến
Đố Vui Bảng Cửu Chương Mới
Máy Tính Giá Đơn Vị Mới
Máy Tính Thuật Toán Veda Mới