Obsah:
Definícia - Čo znamená Fibonacciho sekvencia?
Fibonacciho sekvencia je sekvencia čísel, v ktorej je každé nasledujúce číslo v sekvencii získané pridaním dvoch predchádzajúcich čísiel v sekvencii. Sekvencia je pomenovaná podľa talianskeho matematika Fibonacciho. Sekvencia začína nula a jedna a pokračuje ako 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 atď. Fibonacciho sekvencia sa široko používa v aplikáciách týkajúcich sa matematiky, prírodných vied, počítačov, umenia a prírody.
Fibonacciho sekvencia je tiež známa ako Fibonacciho séria alebo Fibonacciho čísla.
Techopedia vysvetľuje Fibonacciho sekvenciu
Fibonacciho sekvencia je jednoduchá, ale úplná sekvencia, tj všetky pozitívne celé čísla v sekvencii sa môžu vypočítať ako súčet Fibonacciho čísel, pričom akékoľvek celé číslo sa použije najviac raz. Podobne ako všetky sekvencie, sekvencia Fibonacciho môže byť tiež vyhodnotená pomocou konečného počtu operácií. Inými slovami, Fibonacciho sekvencia má riešenie v uzavretej forme. Všeobecným pravidlom na získanie n- tého čísla v sekvencii je pridanie predchádzajúceho (n-1) a (n-2) termínu, tj x n = x n-1 + x n-2.
Fibonacciho sekvencia sa používa v mnohých aplikáciách. Počítačové algoritmy, ako napríklad vyhľadávacie techniky Fibonacci a štruktúra údajov haldy Fibonacci, využívajú sekvenciu Fibonacci rovnako ako rekurzívne programovacie algoritmy. Ďalšie použitie Fibonacciho sekvencie je v grafoch nazývaných Fibonacciho kocky, ktoré slúžia na prepojenie distribuovaných a paralelných systémov. Niektorí generátory pseudonáhodných čísel používajú aj Fibonnaciho čísla. Príroda využíva aj sekvenciu Fibonacci napríklad v prípade vetvenia stromov.
