Turinys:
Apibrėžimas - ką reiškia Fibonačio seka?
Fibonačio seka yra skaičių seka, kurioje kiekvienas sekos numeris gaunamas pridedant du ankstesnius sekos skaičius. Seka pavadinta italų matematiko Fibonačio vardu. Seka prasideda nuo nulio ir vienos, o tęsiasi kaip 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ir pan. Fibonačio seka yra plačiai naudojama matematikos, gamtos mokslų, kompiuterių, dailės ir gamtos mokslų srityse.
Fibonačio seka taip pat žinoma kaip Fibonacci serija arba Fibonacci numeriai.
„Techopedia“ paaiškina „Fibonacci Sequence“
Fibonačio seka yra paprasta, tačiau išsami seka, ty visi teigiami sekos sveikieji skaičiai gali būti apskaičiuojami kaip Fibonacci skaičių suma, kai bet kuris sveikasis skaičius yra naudojamas daugiausiai vieną kartą. Fibonačio seka, kaip ir visos sekos, taip pat gali būti įvertinta pasitelkiant ribotą operacijų skaičių. Kitaip tariant, Fibonačio seka turi uždaros formos sprendimą. Bendroji taisyklė norint gauti n -ąjį skaičių seka yra pridedant ankstesnį (n-1) terminą ir (n-2) terminą, ty x n = x n-1 + x n-2.
Fibonačio seka buvo naudojama daugelyje programų. Kompiuteriniai algoritmai, tokie kaip Fibonacci paieškos būdai ir Fibonacci krūvos duomenų struktūra, naudoja Fibonacci seką, kaip ir rekursiniai programavimo algoritmai. Kitas „Fibonacci“ sekos panaudojimas yra grafikuose, vadinamuose „Fibonacci“ kubeliais, kurie yra sudaryti siekiant sujungti paskirstytas ir lygiagrečias sistemas. Kai kurie pseudo-atsitiktinių skaičių generatoriai taip pat naudoja „Fibonnaci“ skaičius. Gamta naudoja ir Fibonacci seką, pavyzdžiui, jei šakojasi medžiai.
