Fibonachchi sonlari

Fibonachchi sonlari рус. Числа Фибоначчи — quyidagi

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, …

sonli ketma-ketlikning elementlari. Bu ketma-ketlikning 1 va 2 hadlari 1 ga teng, 3-elementidan boshlab "har bir element oʻzidan oldingi 2 element yigʻindisiga teng" qonuniyati asosida tuzilgan ketma-ketlik.

Yanada formal ravishda, Fibonachchi sonlari ketma-ketligi $\{F_{n}\}$ chiziqli rekurrent munosabat bilan beriladi:

$F_{0}=0,\quad F_{1}=1,\quad F_{n}=F_{n-1}+F_{n-2}$,

qachonki $\ n\geqslant 2,\ n\in \mathbb {Z}$.

Fibonachchi sonlarining birinchi 14 tasi Leonardo Pizanskiy (Fibonachchi) ning 1228 yil dagi qoʻlyozmasida keltirilgan. Fibonachchi sonlari uzluksiz kasrlar nazariyasida, hisoblash matematikasida keng tatbiq etiladi.

Qoʻshimcha materiallar

F0	F1	F2	F3	F4	F5	F6	F7	F8	F9	F10	F11	F12	F13	F14	F15	F16	F17	F18	F19	F20
0	1	1	2	3	5	8	13	21	34	55	89	144	233	377	610	987	1597	2584	4181	6765

• 

  Kungaboqar gulidagi qatorlarning tartibi.

• 

  Fibonachchi „oltin“ spirali.

• 

  Chig'anoq.

Adabiyot

• Воробьёв Н.Н. Числа Фибоначчи. 5-е изд. М., 1984.