Números de Leonardo

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, 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