Máy tính số Fibonacci thứ n

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

Máy tính này tìm số Fibonacci thứ n — từ dãy số mà mỗi số là tổng của hai số liền trước nó (0, 1, 1, 2, 3, 5, 8, 13...) — bằng cách dùng công thức đệ quy hoặc công thức dạng đóng của Binet khi n có giá trị lớn.

Sinh viên khoa học máy tính dùng nó như một bài tập kinh điển về đệ quy, lưu kết quả trung gian và độ phức tạp thuật toán, còn những người đam mê toán học dùng nó để tìm hiểu dãy số này xuất hiện ở đâu trong tự nhiên, nghệ thuật và tỉ lệ vàng. Chỉ cần nhập vị trí trong dãy mà bạn muốn tìm.