Obsah:
Definice - Co znamená Fibonacciho sekvence?
Fibonacciho sekvence je posloupnost čísel, ve které je každé po sobě jdoucí číslo v posloupnosti získáno přidáním dvou předchozích čísel v posloupnosti. Sekvence je pojmenována podle italského matematika Fibonacciho. Sekvence začíná nulou a jedna a pokračuje dále jako 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 atd. Fibonacciho sekvence je široce používána v aplikacích týkajících se matematiky, vědy, počítačů, umění a přírody.
Fibonacciho sekvence je také známá jako Fibonacciho řada nebo Fibonacciho čísla.
Techopedia vysvětluje Fibonacciho sekvenci
Fibonacciho sekvence je jednoduchá, ale úplná sekvence, tj. Všechna kladná celá čísla v sekvenci lze vypočítat jako součet Fibonacciho čísel, přičemž libovolné celé číslo se použije nejvýše jednou. Podobně jako u všech sekvencí lze Fibonacciho sekvenci také vyhodnotit pomocí konečného počtu operací. Jinými slovy, Fibonacciho sekvence má řešení uzavřené formy. Obecným pravidlem pro získání n- tého čísla v sekvenci je přidání předchozího (n-1) a (n-2) termínu, tj. X n = x n-1 + x n-2.
Fibonacciho sekvence byla použita v mnoha aplikacích. Počítačové algoritmy, jako jsou vyhledávací techniky Fibonacci a struktura dat haldy Fibonacci, používají sekvenci Fibonacci stejně jako rekurzivní programovací algoritmy. Další použití Fibonacciho sekvence je v grafech nazývaných Fibonacciho kostky, které jsou vytvořeny pro propojení distribuovaných a paralelních systémů. Někteří generátoři pseudonáhodných čísel také používají Fibonnaciho čísla. Příroda využívá také Fibonacciho sekvenci, například v případě větvení stromů.
