Kalkulačka Fibonacciho čísel
Najděte n-tý Fibonacciho člen s F₁=F₂=1.
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.
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.