Calcolatore del numero di Lucas

Informazioni su questo calcolatore

Questo calcolatore trova l'ennesimo termine della sequenza di Lucas, definita dalla stessa relazione di ricorrenza di Fibonacci (Lₙ = Lₙ₋₁ + Lₙ₋₂) ma con valori iniziali diversi L₀=2, L₁=1, che producono 2, 1, 3, 4, 7, 11, 18, 29, … I numeri di Lucas condividono la stessa forma chiusa basata sulla sezione aurea (una formula simile a quella di Binet) di Fibonacci e soddisfano diverse identità che collegano le due sequenze, come L(n) = F(n−1) + F(n+1).

Studenti di matematica e matematici amatoriali la utilizzano per esplorare le identità della teoria dei numeri e la sezione aurea, e compare in alcune analisi di algoritmi (come gli input nel caso peggiore dell'algoritmo euclideo) e in un piccolo numero di test di primalità (varianti di Lucas-Lehmer). Inserisci n per calcolare Lₙ.