Máy tính số Lucas

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

Máy tính này tìm số hạng thứ n của dãy Lucas, được định nghĩa bởi cùng công thức đệ quy như Fibonacci (Lₙ = Lₙ₋₁ + Lₙ₋₂) nhưng với các giá trị khởi đầu khác L₀=2, L₁=1, tạo ra 2, 1, 3, 4, 7, 11, 18, 29, … Số Lucas có cùng dạng đóng dựa trên tỷ số vàng (công thức kiểu Binet) như Fibonacci và thỏa mãn một số đẳng thức liên kết hai dãy số này, như L(n) = F(n−1) + F(n+1).

Sinh viên toán học và người đam mê toán học giải trí dùng nó để tìm hiểu các đẳng thức lý thuyết số và tỷ số vàng, và nó xuất hiện trong một số phân tích thuật toán (như các đầu vào trường hợp xấu nhất của thuật toán Euclid) và trong một số ít kiểm tra số nguyên tố (các biến thể Lucas-Lehmer). Nhập n để tính Lₙ.