Dãy Fibonacci là dãy số vô hạn trong đó mỗi số bắt đầu từ số thứ ba bằng tổng của hai số liền trước nó: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… Công thức truy hồi của dãy là F(n) = F(n−1) + F(n−2). Đây là một trong những dãy số nổi tiếng nhất của toán học, gắn liền với tỉ lệ vàng và xuất hiện trong cả lập trình lẫn thiết kế. Bài viết này trình bày dãy Fibonacci là gì, công thức, cách tính từng số hạng, mối liên hệ với tỉ lệ vàng, các tính chất thú vị, ứng dụng thực tế cùng bài tập có lời giải để bạn nắm chắc kiến thức.
Dãy Fibonacci là gì?
Dãy Fibonacci là dãy số được xây dựng theo quy luật: hai số đầu tiên bằng 1, và từ số thứ ba trở đi, mỗi số bằng tổng của hai số đứng ngay trước nó. Dãy được đặt theo tên nhà toán học người Ý Leonardo Fibonacci, người đã giới thiệu dãy số này đến châu Âu vào thế kỷ XIII qua bài toán về sự sinh sản của các cặp thỏ. Một số tài liệu chọn khởi đầu bằng 0, 1 thay vì 1, 1, nhưng quy luật cộng hai số liền trước thì không thay đổi.
Công thức của dãy Fibonacci
Dãy Fibonacci được xác định bằng công thức truy hồi:
F(1) = 1; F(2) = 1; F(n) = F(n−1) + F(n−2) với n ≥ 3
Nghĩa là muốn tìm một số hạng, ta chỉ cần cộng hai số hạng liền trước. Ví dụ: F(3) = 1 + 1 = 2; F(4) = 1 + 2 = 3; F(5) = 2 + 3 = 5. Ngoài công thức truy hồi, dãy còn có công thức tổng quát (công thức Binet) cho phép tính trực tiếp số hạng thứ n mà không cần biết các số trước đó:
F(n) = (φⁿ − ψⁿ) / √5, với φ = (1 + √5)/2 ≈ 1,618 và ψ = (1 − √5)/2 ≈ −0,618.
Các số hạng đầu tiên của dãy Fibonacci
Bảng dưới đây liệt kê 15 số hạng đầu tiên để bạn dễ hình dung quy luật tăng của dãy.
| Vị trí (n) | Giá trị F(n) |
|---|---|
| 1 – 5 | 1, 1, 2, 3, 5 |
| 6 – 10 | 8, 13, 21, 34, 55 |
| 11 – 15 | 89, 144, 233, 377, 610 |
Cách tính dãy Fibonacci bằng lập trình
Dãy Fibonacci là bài toán kinh điển khi học đệ quy và quy hoạch động. Cách đơn giản và hiệu quả nhất là dùng vòng lặp, chỉ lưu hai số hạng gần nhất:
- Khởi tạo a = 1, b = 1 (hai số hạng đầu).
- Lặp lại: số mới = a + b, sau đó gán a = b, b = số mới.
- Sau n − 2 lần lặp, b chính là F(n).
Cách viết đệ quy tuy ngắn gọn nhưng tính lại nhiều lần nên rất chậm với n lớn; vì vậy vòng lặp hoặc quy hoạch động được ưu tiên trong thực tế. Nếu muốn luyện thêm dạng bài này, bạn có thể tham khảo các bài tập Python có lời giải để thực hành cài đặt thuật toán.
Mối liên hệ với tỉ lệ vàng
Một tính chất nổi tiếng của dãy Fibonacci là: tỉ số giữa hai số hạng liên tiếp càng về sau càng tiến gần đến tỉ lệ vàng φ ≈ 1,618. Ví dụ: 8/5 = 1,6; 13/8 = 1,625; 21/13 ≈ 1,615; 34/21 ≈ 1,619; 55/34 ≈ 1,617. Càng đi xa trong dãy, tỉ số này càng sát với φ = (1 + √5)/2. Đây cũng là lý do dãy Fibonacci thường được nhắc đến cùng bố cục vàng trong nghệ thuật và thiết kế. Bạn có thể tìm hiểu sâu hơn về hằng số này trong bài tỉ lệ vàng là gì.
Một số tính chất thú vị
Ngoài liên hệ với tỉ lệ vàng, dãy Fibonacci còn có nhiều tính chất đẹp thường gặp trong các bài toán nâng cao.
- Tổng n số hạng đầu tiên của dãy bằng F(n + 2) − 1.
- Hai số Fibonacci liên tiếp luôn là hai số nguyên tố cùng nhau.
- Tổng bình phương n số hạng đầu bằng tích của số hạng thứ n và thứ n + 1: F(n) × F(n + 1).
- Dãy tăng rất nhanh: đến số hạng thứ 30 đã vượt 800.000.
Những quy luật này giúp việc tính tổng dãy trở nên gọn gàng; nếu bạn quan tâm cách tính tổng cho các dãy số khác, tham khảo thêm công thức tính tổng dãy số cách đều.
Ứng dụng của dãy Fibonacci
Dãy Fibonacci được ứng dụng trong nhiều lĩnh vực: lập trình (bài toán kinh điển về đệ quy và quy hoạch động), thiết kế đồ họa (kết hợp với tỉ lệ vàng để tạo bố cục cân đối), phân tích thuật toán và một số mô hình tăng trưởng. Trong tài chính, một số nhà giao dịch dùng các mức Fibonacci để xác định vùng hỗ trợ và kháng cự khi phân tích kỹ thuật. Trong tự nhiên, người ta cũng quan sát thấy số cánh hoa hay cách sắp xếp hạt ở một số loài trùng với số Fibonacci; tuy nhiên, không phải mọi hiện tượng tự nhiên đều tuân theo dãy này như nhiều thông tin lan truyền.
Bài tập vận dụng có lời giải
- Bài 1: Viết 8 số hạng đầu tiên của dãy Fibonacci. Lời giải: 1, 1, 2, 3, 5, 8, 13, 21.
- Bài 2: Biết F(9) = 34 và F(10) = 55, tính F(11). Lời giải: F(11) = 34 + 55 = 89.
- Bài 3: Tính tỉ số F(10)/F(9) và so sánh với tỉ lệ vàng. Lời giải: 55/34 ≈ 1,617, rất gần với φ ≈ 1,618.
- Bài 4: Tính tổng 6 số hạng đầu của dãy. Lời giải: 1 + 1 + 2 + 3 + 5 + 8 = 20, đúng bằng F(8) − 1 = 21 − 1 = 20.
- Bài 5 (trắc nghiệm): Số hạng thứ 7 của dãy Fibonacci là bao nhiêu? A. 8 B. 13 C. 21 D. 5. Đáp án: B (dãy: 1, 1, 2, 3, 5, 8, 13).
Câu hỏi thường gặp về dãy Fibonacci
Dãy Fibonacci là gì?
Là dãy số mà mỗi số từ số thứ ba bằng tổng hai số liền trước: 1, 1, 2, 3, 5, 8, 13…
Công thức dãy Fibonacci là gì?
F(1) = F(2) = 1 và F(n) = F(n−1) + F(n−2) với n ≥ 3.
Dãy Fibonacci liên hệ gì với tỉ lệ vàng?
Tỉ số hai số hạng liên tiếp càng về sau càng tiến gần tỉ lệ vàng φ ≈ 1,618.
Số hạng thứ 10 của dãy Fibonacci là bao nhiêu?
Là 55 (dãy: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55).
Dãy Fibonacci có bắt đầu từ 0 không?
Có, nhiều tài liệu khởi đầu dãy bằng 0, 1, 1, 2, 3… nhưng quy luật cộng hai số liền trước vẫn giữ nguyên.
Dãy Fibonacci ứng dụng ở đâu?
Trong lập trình (đệ quy, quy hoạch động), thiết kế đồ họa, phân tích kỹ thuật tài chính và phân tích thuật toán.
Kết luận
Tóm lại, dãy Fibonacci có công thức F(n) = F(n−1) + F(n−2) với hai số đầu bằng 1, và tỉ số hai số liên tiếp tiến dần đến tỉ lệ vàng φ ≈ 1,618. Đây là dãy số vừa đẹp về mặt toán học vừa hữu ích trong lập trình và thiết kế. Hy vọng qua bài viết, bạn đã hiểu rõ dãy Fibonacci là gì cùng cách tính và ứng dụng của nó. Nếu quan tâm các công thức đếm và tổ hợp, bạn có thể tìm hiểu thêm giai thừa là gì. Hãy theo dõi chuyên mục tin tức của Hoàng Hà Mobile để cập nhật thêm nhiều kiến thức toán học và công nghệ hữu ích.
