Saltar para o conteúdo

Números de Leonardo

Origem: Wikipédia, a enciclopédia livre.

Na matemática, os números de Leonardo são uma sequência (sucessão, em Portugal) definida como recursiva pela fórmula

Edsger W. Dijkstra[1] usou-os como parte integrante de seu algoritmo de ordenação smoothsort, e também os analisou em detalhe.[2]

Eles estão relacionados com os números de Fibonacci pela relação .

Dando a fórmula de Binet-like:

onde e são as raízes de .

Os números iniciais da série de Leonardo são

Referências