Kalkulačka Fibonacciho čísel

Najděte n-tý Fibonacciho člen s F₁=F₂=1.

Fibonacciho číslo
—
Součet zobrazených členů
—
Poměr k předchozímu členu
—
Posloupnost
—

F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). Režim indexu přijímá celé číslice n=0–1000 a zobrazuje F(1)…F(n), pro n=0 pouze F(0). Režim počtu přijímá n=1–1000 a zobrazuje F(0)…F(n−1). Poslední člen a součet jsou přesná celá čísla vypočtená pomocí BigInt. Poměr F(k)/F(k−1) není definován při nulovém jmenovateli; jinak se zaokrouhluje na 12 platných číslic a s rostoucím k se blíží zlatému řezu. Limit omezuje délku zobrazeného seznamu.

Výpočet a předpoklady

F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). Režim indexu přijímá celé číslice n=0–1000 a zobrazuje F(1)…F(n), pro n=0 pouze F(0). Režim počtu přijímá n=1–1000 a zobrazuje F(0)…F(n−1). Poslední člen a součet jsou přesná celá čísla vypočtená pomocí BigInt. Poměr F(k)/F(k−1) není definován při nulovém jmenovateli; jinak se zaokrouhluje na 12 platných číslic a s rostoucím k se blíží zlatému řezu. Limit omezuje délku zobrazeného seznamu.

Často kladené otázky

K čemu posloupnost slouží?

Používá se v algoritmech, datových strukturách, designu a popisu růstových vzorů.

Jak souvisí se zlatým řezem?

lim(Fₙ/Fₙ₋₁)=φ=(1+√5)/2≈1.618034.

Proč existuje horní mez?

F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). Režim indexu přijímá celé číslice n=0–1000 a zobrazuje F(1)…F(n), pro n=0 pouze F(0). Režim počtu přijímá n=1–1000 a zobrazuje F(0)…F(n−1). Poslední člen a součet jsou přesná celá čísla vypočtená pomocí BigInt. Poměr F(k)/F(k−1) není definován při nulovém jmenovateli; jinak se zaokrouhluje na 12 platných číslic a s rostoucím k se blíží zlatému řezu. Limit omezuje délku zobrazeného seznamu.

Vyzkoušejte také:

Zpět na kategorii →