
Chúng ta đều là khách qua đường
Bài toán FIBONACCI

Fibonacci, tên thật là Leonardo da Pisa (1175 - 1250), là một nhà toán học bậc nhất thời kì trung cổ. Ông có nhiều đóng góp trong các lĩnh vực số học, đại số và hình học.
Thật lạ lùng khi Fibonacci nổi tiếng ngày nay chính là nhờ dãy số kết quả của một bài toán ít được biết đến trong cuốn Liber Abaci (Sách tính toán) của ông. Vào thời điểm ông viết bài toán, nó chỉ được coi là một bài tập tư duy thông thường. Nhưng vào thế kỉ XIX, khi nhà toán học người Pháp Edouard Lucas xuất bản một bộ sách bốn tập với chủ đề toán học giải trí, ông đã dùng tên Fibonacci để gọi dãy số kết quả của bài toán từ cuốn Liber Abaci – bài toán đã sinh ra dãy Fibonacci. Dưới đây là bài toán trích trong Liber Abaci – bài toán sinh ra dãy Fibonacci:
1) Giả sử một cặp thỏ một tháng tuổi (đực và cái ) chưa thể sinh được, nhưng khi được hai tháng tuổi thì chúng có thể sinh con. Bắt đầu từ tháng thứ hai trở đi, mỗi tháng chúng sinh một cặp thỏ con (một đực và một cái).
2) Nếu mỗi cặp thỏ đều sinh theo cách như trên, thì có bao nhiêu cặp thỏi vào đầu mỗi tháng?
Mô tả sự lớn lên của đại gia đình nhà Thỏ như sau:


Mỗi phần tử của dãy Fibonacci là tổng của hai số liền trước nó và được biểu diễn bởi công thức: Fn = Fn - 1 + Fn – 2
Fibonacci đã không nghiên cứu dãy kết quả này vào thời gian đó và nó đã không được cho là có ý nghĩa thực tế cho đến tận thế kỉ XIX, khi các nhà toán học bắt đầu bị hấp dẫn bởi dãy số, các tính chất và những lĩnh vực có sự hiện diện của nó.
Phạm Ngọc Thiêm @ 21:34 25/07/2012
Số lượt xem: 525
- Sơ lược Lịch sử Toán học (25/07/12)
- Bài toán FECMA và giải thưởng FIN (25/07/12)
- Những điều thú vị xoay quanh số PI (25/07/12)
- Lịch sử số không (25/07/12)
- Bài toán bảy chiếc cầu ở Konigsberg (25/07/12)






Các ý kiến mới nhất