“Fibonachi sonlarni hosil qilishda samarali algoritmlar” mavzusidagi

Fibonachchi sonlari (ketma-ketligi) tabiatda eng koʻp uchraydigan ketma-ketliklardan boʻlib, quyidagicha taʻriflanadi:

Fibonachchi sonlari - 1, 1, 2, 3, 5, 8, 13, ... sonli ketmaketlikning elementlari. Bu ketmaketlikning 1 va 2 xadlari 1 ga tent, qolgan hadlari esa t/+1 =!/_,+£/ rekurrent munosabat bilan aniklanadi. Fibonachchi sonlarining birinchi 14 tasi Leonardo Pizanskiy (Fibonachchi) ning 1228 yil dagi kulyozmasida keltirilgan. Fibonachchi sonlari uzluksiz kasrlar nazariyasida, hisoblash mat.sida keng tatbiq etiladi.

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 Fibonachchi ketma-ketligi, bu sonlarga esa, Fibonachchi sonlari deyiladi.