Leonardo raqami

Leonardo raqamlari takrorlanish orqali berilgan raqamlar ketma-ketligi hisoblanadi:

${\displaystyle L(n)={\begin{cases}1&{\mbox{uchun }}n=0\\1&{\mbox{uchun }}n=1\\L(n-1)+L(n-2)+1&{\mbox{uchun }}n>1\\\end{cases}}}$

Edsger W. Dijkstra^[1] ularni silliq tartiblash algoritmining ajralmas qismi sifatida ishlatgan va shuningdek, ularni batafsil tahlil qilganlar^[2][3].

Leonardo tubi Leonardo soni boʻlib, u ham tub son hisoblanadi.

1. ↑ „E.W.Dijkstra Archive: Fibonacci numbers and Leonardo numbers. (EWD 797)“. www.cs.utexas.edu. Qaraldi: 2020-yil 11-avgust.
2. ↑ „E.W.Dijkstra Archive: Smoothsort, an alternative for sorting in situ (EWD 796a)“. www.cs.utexas.edu. Qaraldi: 2020-yil 11-avgust.
3. ↑ „Leonardo Number - GeeksforGeeks“. www.geeksforgeeks.org. Qaraldi: 2022-yil 8-oktyabr.