Obsah
- Definice - Co znamená Fibonacciho sekvence?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje Fibonacciho sekvenci
Definice - Co znamená Fibonacciho sekvence?
Fibonacciho sekvence je posloupnost čísel, ve které se každé po sobě jdoucí číslo v posloupnosti získá přidáním dvou předchozích čísel v posloupnosti. Sekvence je pojmenována podle italského matematika Fibonacciho. Sekvence začíná nula a jedna a pokračuje jako 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 atd. Fibonacciho sekvence se široce používá 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.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje Fibonacciho sekvenci
Fibonacciho sekvence je jednoduchá, ale úplná sekvence, tj. Všechna kladná celá čísla v sekvenci mohou být vypočtena 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í ntis číslo v sekvenci je přidáním předchozího (n-1) a (n-2) termínu, tj. xn = xn-1 + xn-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ů.