Números de Leonardo

Origem: Wikipédia, a enciclopédia livre.
Saltar para a navegação Saltar para a pesquisa

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

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