Hiểu về sự hội tụ đến tỷ lệ vàng
Tỷ lệ giữa hai số Fibonacci liên tiếp tiến nhanh đến tỷ lệ vàng, như bảng dưới đây cho thấy với vài số hạng đầu tiên.
| n | Fₙ | Fₙ ÷ Fₙ₋₁ |
|---|---|---|
| 1 | 1 | — (không có số hạng trước) |
| 2 | 1 | 1,000000 |
| 5 | 5 | 1,666667 |
| 10 | 55 | 1,617647 |
| 15 | 610 | 1,618037 |
| 20 | 6.765 | 1,618034 |
- Tỷ lệ Fₙ ÷ Fₙ₋₁ dao động lúc trên lúc dưới φ khi n tăng, tiến gần hơn sau mỗi số hạng bổ sung, chứ không tiến tới φ chỉ từ một phía.
- Máy tính này hỗ trợ n đến 78, vì F₇₉ sẽ vượt quá phạm vi số nguyên an toàn của JavaScript (2⁵³ − 1); vượt quá điểm đó, kết quả sẽ mất độ chính xác số nguyên tuyệt đối.
- Dãy dùng ở đây bắt đầu từ F₁ = 1, F₂ = 1 (quy ước đánh chỉ số phổ biến nhất). Một số tài liệu lại bắt đầu dãy từ F₀ = 0, F₁ = 1, khiến mọi chỉ số dịch đi một vị trí — hãy luôn kiểm tra tài liệu đang dùng quy ước nào trước khi so sánh số thứ tự của các số hạng.
Dãy Fibonacci là gì?
Dãy Fibonacci được định nghĩa bằng hệ thức truy hồi Fₙ = Fₙ₋₁ + Fₙ₋₂, với các giá trị khởi đầu F₁ = 1 và F₂ = 1 (một số tài liệu còn thêm F₀ = 0 ở đầu). Mỗi số hạng sau hai số hạng đầu được tạo ra bằng cách cộng hai số hạng ngay trước nó: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, và cứ thế tiếp tục. Dãy số được đặt theo tên nhà toán học người Ý Leonardo thành Pisa, được biết đến với tên Fibonacci, người đã giới thiệu nó vào toán học phương Tây trong cuốn Liber Abaci năm 1202, dù chính dãy số này đã được mô tả sớm hơn trong toán học Ấn Độ trong bối cảnh luật thơ tiếng Phạn.
Khi n tăng lên lớn, tỷ lệ giữa hai số Fibonacci liên tiếp Fₙ ÷ Fₙ₋₁ hội tụ về tỷ lệ vàng, φ = (1 + √5) ÷ 2 ≈ 1,6180339887. Sự hội tụ này là một kết quả toán học đã được xác lập vững chắc, không phải một tính chất huyền bí; bản thân tỷ lệ vàng là nghiệm dương của phương trình x² = x + 1, và nó cũng xuất hiện như tỷ lệ giới hạn của nhiều dãy truy hồi tuyến tính bậc hai khác có cấu trúc tương tự.
Dãy Fibonacci xuất hiện khắp toán học và khoa học máy tính: nó là ví dụ chuẩn mực trong việc nghiên cứu các thuật toán đệ quy và quy hoạch động, là cơ sở của tìm kiếm Fibonacci và đống Fibonacci trong khoa học máy tính, và các mẫu hình xoắn ốc hay phân nhánh kiểu Fibonacci đã được ghi nhận trong một số cấu trúc thực vật (hiện tượng xếp lá) như cách sắp xếp vảy quả thông và hạt trên đầu hoa hướng dương, trong nghiên cứu thực vật học.
Cách dùng máy tính Fibonacci này
- Nhập n — vị trí trong dãy mà bạn muốn tìm (n = 1 cho số hạng đầu tiên).
- Máy tính sinh ra dãy từ F₁ = 1, F₂ = 1 cho đến số hạng thứ n bằng hệ thức truy hồi Fₙ = Fₙ₋₁ + Fₙ₋₂.
- Đọc số Fibonacci thứ n, tổng của mọi số hạng từ F₁ đến Fₙ, và tỷ lệ giữa số hạng thứ n với số hạng thứ (n−1).
- So sánh tỷ lệ đó với tỷ lệ vàng (φ ≈ 1,618034) để thấy dãy hội tụ nhanh đến mức nào — tỷ lệ đã chính xác đến 3 chữ số thập phân vào khoảng số hạng thứ 15.
Hệ thức truy hồi Fibonacci và tỷ lệ vàng
Hệ thức truy hồi định nghĩa là Fₙ = Fₙ₋₁ + Fₙ₋₂ với n ≥ 3, cùng F₁ = 1 và F₂ = 1. Ví dụ minh họa: F₃ = F₂ + F₁ = 1 + 1 = 2; F₄ = F₃ + F₂ = 2 + 1 = 3; F₅ = F₄ + F₃ = 3 + 2 = 5; tiếp tục theo quy luật này đến F₁₀ = 55.
Tổng của n số Fibonacci đầu tiên có một đồng nhất thức dạng đóng: F₁ + F₂ + ... + Fₙ = Fₙ₊₂ − 1. Ví dụ minh họa với n = 10: tổng 1+1+2+3+5+8+13+21+34+55 = 143, và quả thật F₁₂ − 1 = 144 − 1 = 143, xác nhận đồng nhất thức này.
Tỷ lệ giữa hai số hạng liên tiếp Fₙ ÷ Fₙ₋₁ hội tụ về tỷ lệ vàng φ = (1 + √5) ÷ 2 ≈ 1,618034. Ví dụ minh họa: F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647, đã nằm trong khoảng 0,0004 so với φ. Sự hội tụ này suy ra từ công thức Binet, một biểu thức dạng đóng cho số Fibonacci thứ n theo φ và số liên hợp của nó.
Những sai lầm thường gặp
- Cho rằng dãy bắt đầu bằng F₁ = 0 — máy tính này dùng quy ước F₁ = 1, F₂ = 1; các tài liệu dùng quy ước F₀ = 0, F₁ = 1 sẽ hiển thị đúng dãy số đó nhưng dịch đi một vị trí chỉ số.
- Nhầm lẫn dãy Fibonacci với chính tỷ lệ vàng — tỷ lệ vàng là giá trị giới hạn mà tỷ lệ giữa hai số hạng Fibonacci liên tiếp tiến tới, chứ không phải một số hạng trong dãy.
- Trông đợi tỷ lệ giữa hai số hạng liên tiếp bằng đúng φ ở n nhỏ — tỷ lệ chỉ hội tụ về φ khi n tăng lên lớn; ở n nhỏ (ví dụ F₂/F₁ = 1) nó có thể khác biệt rõ rệt so với 1,618034.
- Gán ý nghĩa huyền bí hay phổ quát cho các số Fibonacci trong nghệ thuật, kiến trúc hay cơ thể người — dù các mẫu hình kiểu Fibonacci có được ghi nhận trong một số cấu trúc tăng trưởng của thực vật, nhiều tuyên bố phổ biến về sự hiện diện của tỷ lệ vàng trong giải phẫu người hay trong các tác phẩm nghệ thuật lịch sử không được các phép đo nghiêm ngặt ủng hộ và nên được tiếp nhận với thái độ hoài nghi.
Câu hỏi thường gặp
Làm thế nào để tìm số Fibonacci thứ n?
Bắt đầu từ F₁ = 1 và F₂ = 1, áp dụng lặp lại Fₙ = Fₙ₋₁ + Fₙ₋₂ cho đến khi đạt số hạng mong muốn. Ví dụ, để tìm F₁₀: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 — số hạng thứ 10 là 55.
Mối quan hệ giữa các số Fibonacci và tỷ lệ vàng là gì?
Khi vị trí n tăng lên, tỷ lệ giữa hai số Fibonacci liên tiếp Fₙ ÷ Fₙ₋₁ hội tụ về tỷ lệ vàng, φ = (1 + √5) ÷ 2 ≈ 1,618034. Ví dụ, F₁₀ ÷ F₉ = 55 ÷ 34 ≈ 1,617647, đã khá gần φ, và phép xấp xỉ còn tốt hơn nữa ở n lớn hơn.
Tổng của n số Fibonacci đầu tiên là bao nhiêu?
Tổng của n số Fibonacci đầu tiên bằng Fₙ₊₂ − 1. Với n = 10, tổng 1+1+2+3+5+8+13+21+34+55 = 143, khớp với F₁₂ − 1 = 144 − 1 = 143.
Ai đã khám phá ra dãy Fibonacci?
Dãy số được đặt theo tên Leonardo thành Pisa (được biết đến là Fibonacci), người đã giới thiệu nó vào toán học Tây Âu trong cuốn Liber Abaci năm 1202, qua một bài toán về sự tăng trưởng của quần thể thỏ. Chính dãy số đó đã được mô tả sớm hơn trong toán học Ấn Độ, liên quan đến việc đếm các mẫu nhịp điệu trong thơ tiếng Phạn.
Dãy Fibonacci bắt đầu từ 0 hay từ 1?
Cả hai quy ước đều được dùng. Nhiều tài liệu toán học đánh chỉ số dãy bắt đầu từ F₀ = 0, F₁ = 1, F₂ = 1, F₃ = 2, trong khi những tài liệu khác (bao gồm máy tính này) bắt đầu từ F₁ = 1, F₂ = 1, F₃ = 2. Dãy giá trị nền tảng là như nhau trong cả hai cách — chỉ khác ở nhãn chỉ số lệch nhau một vị trí — nên điều quan trọng là phải kiểm tra một tài liệu cụ thể đang dùng quy ước nào.
Công thức Binet là gì?
Công thức Binet là một biểu thức dạng đóng tính trực tiếp số Fibonacci thứ n mà không cần tính mọi số hạng trước đó: Fₙ = (φⁿ − ψⁿ) ÷ √5, trong đó φ = (1+√5)/2 là tỷ lệ vàng và ψ = (1−√5)/2 là số liên hợp của nó. Vì |ψ| < 1, số hạng ψⁿ co lại về không khi n tăng, và đó chính là lý do nền tảng khiến tỷ lệ giữa hai số hạng Fibonacci liên tiếp hội tụ về φ.
Tài liệu tham khảo
- Sigler LE (translator). Fibonacci's Liber Abaci: A Translation into Modern English of Leonardo Pisano's Book of Calculation. Springer, 2002.
- Koshy T. Fibonacci and Lucas Numbers with Applications. 2nd ed. Wiley, 2018.
- OEIS Foundation. The On-Line Encyclopedia of Integer Sequences, A000045 (Fibonacci numbers). oeis.org/A000045.