Fibonacci sonlari
Fibonacci sonlari (talaffuzi: Fibonachchi) — 0, 1, 1, 2, 3, 5, 8, 13,… sonli ketma-ketlikning elementlari. Bu ketma-ketlikning 1- va 2-hadlari 1 ga teng, qolgan hadlari esa F 0 = 0 , F 1 = 1 , F n = F n − 1 + F n − 2 {\displaystyle F_{0}=0,\quad F_{1}=1,\quad F_{n}=F_{n-1}+F_{n-2}} (bu yerda   n ⩾ 2 ,   n ∈ Z {\displaystyle \ n\geqslant 2,\ n\in \mathbb {Z} } ) rekurrent munosabat bilan aniqlanadi. Fibonacci sonlarining birinchi 14 tasi Fibonaccining 1228-yildagi qoʻlyozmasida keltirilgan. Fibonacci sonlari uzluksiz kasrlar nazariyasida, hisoblash matematikasida keng tatbiq etiladi. Fibonacci sonlari quyidagicha taʼriflanadi: "Avvalgi ikki elementi 1 ga teng boʻlib, 3-elementidan boshlab „har bir element oʻzidan oldingi 2 element yigʻindisiga teng“ qonuniyati asosida tuzilgan ketma-ketlikka Fibonacci ketma-ketligi, bu sonlarga esa, Fibonacci sonlari deyiladi."