Leonardotal
Leonardotal är en heltalsföljd som ges av återkommande:

Edsger W. Dijkstra använde dem som en integrerad del av sin släthetssorterande algoritm,

Beräkning av andra ordningens återkommande förhållande rekursivt och utan memoisation kräver L(n)-beräkningar för den n:te termen i serien.

De första Leonardotalen är:

1, 1, 3, 5, 9, 15, 25, 41, 67, 109, 177, 287, 465, 753, 1219, 1973, 3193, 5167, 8361, 13529, 21891, 35421, 57313, 92735, 150049, 242785, 392835, 635621, 1028457, 1664079, 2692537, 4356617, 7049155, 11405773, 18454929, 29860703, 48315633, 78176337, …

Relation till Fibonaccital 
Leonardotal är relaterade till Fibonaccital av relationen .

Ur denna relation är det enkelt att härleda ett uttryck i sluten form för Leonardotal, analogt med Binets formel för Fibonaccital:

där det gyllene snittet  och  är rötterna till det kvadratiska polynomet .

Källor

Externa länkar 
 

Heltalsmängder
Fibonaccital
Leonardotal är en heltalsföljd som ges av återkommande : Edsger W. Dijkstra använde dem som en integrerad del av sin släthetssorterande algoritm , Beräkning av andra ordningens återkommande förhållande rekursivt och utan memoisation kräver L( n ) -beräkningar för den n:te termen i serien . De första Leonardotalen är : 1 , … Relation till Fibonaccital Leonardotal är relaterade till Fibonaccital av relationen \ . Ur denna relation är det enkelt att härleda ett uttryck i sluten form för Leonardotal , analogt med Binets formel för Fibonaccital : där det gyllene snittet och är rötterna till det kvadratiska polynomet \ . Källor Externa länkar Heltalsmängder Fibonaccital