I numeri di Leonardo sono una sequenza di numeri dati dalla relazione:
Edsger W. Dijkstra li ha utilizzati come parte integrante del suo algoritmo di ordinamento Smoothsort, analizzandoli anche in alcuni dettagli.
Essi sono legati ai numeri di Fibonacci dalla relazione . Data la formula tipo Binet:
dove e sono le radici di
I primi numeri di Leonardo sono:
Note
Categoria:Successioni di interi