Generátor Fibonacciho

Fibonacciho posloupnost je řada čísel, kde každé číslo je součtem dvou předchozích, obvykle začínající 0 a 1. Posloupnost je: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144... Byla představena západní matematice Leonardem z Pisy, známým jako Fibonacci, v jeho knize Liber Abaci z roku 1202.

Tento generátor vypočítává Fibonacciho čísla pomocí iterativního algoritmu. Můžete buď najít konkrétní n-té Fibonacciho číslo, nebo vytvořit úplnou posloupnost od začátku do libovolného členu. Nástroj používá JavaScript BigInt pro zpracování libovolně velkých čísel bez ztráty přesnosti.

Binetův vzorec poskytuje přímý způsob výpočtu n-tého Fibonacciho čísla: F(n) = (φⁿ - ψⁿ) / √5, kde φ = (1 + √5) / 2 ≈ 1.618034 (zlatý řez) a ψ = (1 - √5) / 2 ≈ -0.618034. Pro velká n může vzorec trpět problémy s přesností plovoucí řádové čárky, proto tento nástroj používá iterativní výpočet s BigInt.

Zlatý řez (φ ≈ 1.6180339887) úzce souvisí s Fibonacciho posloupností. Jak se n zvětšuje, poměr po sobě jdoucích Fibonacciho čísel F(n+1)/F(n) se blíží zlatému řezu. Tento vztah se objevuje v přírodě, umění, architektuře a matematice.

Tento nástroj používá JavaScript BigInt, který podporuje celá čísla libovolné přesnosti. Můžete vytvořit Fibonacciho čísla s tisíci číslic, omezená pouze dostupnou pamětí a výpočetním výkonem vašeho zařízení.

Fibonacciho posloupnost se objevuje překvapivě často v přírodě: uspořádání listů na stoncích (fylotaxe), spirální vzory semen slunečnice, šišky borovice, plody ananasu, větvení stromů, uspořádání okvětních lístků na květech (lilie mají 3, pryskyřník 5, sedmikrásky často 34 nebo 55), a spirála lastur loděnků.

Původní problém, který Fibonacci položil v Liber Abaci (1202), zahrnoval idealizovanou populaci králíků. Začínaje jedním párem, pokud každý pár produkuje nový pár každý měsíc od druhého měsíce života, a králíci nikdy neumírají, počet párů v měsíci n se rovná n-tému Fibonacciho číslu.

Fibonacciho čísla mají mnoho praktických aplikací: počítačové algoritmy (vyhledávání Fibonacci, datová struktura haldy Fibonacci), analýza finančních trhů (úrovně retracementu Fibonacci v technické analýze), teorie kódování (Zeckendorfova věta), plánování projektů (odhad založený na Fibonacci v agile/scrum), hudební kompozice a návrh algoritmů pro řazení a vyhledávání.

Ne, všechny výpočty jsou prováděny výhradně ve vašem prohlížeči pomocí JavaScriptu. Žádná data nejsou odesílána na žádný server, což zajišťuje úplné soukromí a bezpečnost.

Ano, generátor Fibonacciho je plně responzivní a funguje na všech zařízeních včetně smartphonů, tabletů, notebooků a stolních počítačů. Není vyžadováno stažení žádné aplikace.

Existují dvě běžné konvence. Někteří matematici začínají s F(0)=0, F(1)=1, F(2)=1..., zatímco jiní začínají s F(1)=1, F(2)=1, F(3)=2... Obě jsou platné. Tento nástroj vám umožňuje vybrat, zda začít od 0 nebo od 1.

Fibonacciho čísla lze najít součtem mělkých úhlopříček Pascalova trojúhelníku. Například páté Fibonacciho číslo (5) se rovná 1+3+1, což jsou čísla podél úhlopříčky Pascalova trojúhelníku.