Máy tính Fibonacci

Giới thiệu về công cụ này

Công cụ này tính số hạng thứ n của dãy Fibonacci và liệt kê toàn bộ dãy đến số hạng đó, trong đó mỗi số là tổng của hai số đứng trước nó (0, 1, 1, 2, 3, 5, 8, 13, 21...), khởi từ hai giá trị hạt giống đầu tiên. Vì mỗi số hạng phụ thuộc vào các số hạng trước, việc tự tính một số hạng xa trong dãy bằng tay nhanh chóng trở nên nhọc nhằn, đúng kiểu phép tính lặp lại mà công cụ này bỏ qua để đi thẳng đến kết quả.

Nó được dùng bởi sinh viên học đệ quy, dãy số và chuỗi trong các môn toán hay khoa học máy tính, và bởi lập trình viên kiểm thử các cài đặt thuật toán đệ quy so với lặp, vì dãy Fibonacci là một trong những ví dụ phổ biến nhất để dạy và đo hiệu năng đệ quy. Nó cũng xuất hiện trong các thảo luận sinh học và nghệ thuật, nơi các số Fibonacci và tỷ lệ vàng liên quan được dùng để mô tả những quy luật như cách phân nhánh ở thực vật, xoắn ốc vỏ ốc và một số tỷ lệ thẩm mỹ nhất định.