Fibonaccicalculator

Bepaal het n-de Fibonaccigetal met F₁=F₂=1.

Fibonaccigetal
—
Som van getoonde termen
—
Verhouding tot de vorige term
—
Reeks
—

F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). De indexmodus accepteert gehele cijfers n=0–1000 en toont F(1)…F(n), of alleen F(0) bij n=0. De aantalmodus accepteert n=1–1000 en toont F(0)…F(n−1). De laatste term en som zijn exacte gehele getallen berekend met BigInt. De verhouding F(k)/F(k−1) is ongedefinieerd bij noemer nul; anders wordt die afgerond op 12 significante cijfers en nadert de gulden snede als k groeit. De limiet begrenst de lengte van de getoonde lijst.

Berekening en aannames

F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). De indexmodus accepteert gehele cijfers n=0–1000 en toont F(1)…F(n), of alleen F(0) bij n=0. De aantalmodus accepteert n=1–1000 en toont F(0)…F(n−1). De laatste term en som zijn exacte gehele getallen berekend met BigInt. De verhouding F(k)/F(k−1) is ongedefinieerd bij noemer nul; anders wordt die afgerond op 12 significante cijfers en nadert de gulden snede als k groeit. De limiet begrenst de lengte van de getoonde lijst.

Veelgestelde vragen

Waarvoor dient de rij?

Deze wordt gebruikt in algoritmen, datastructuren, vormgeving en beschrijving van groeipatronen.

Hoe ontstaat de gulden snede?

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

Waarom is er een bovengrens?

F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). De indexmodus accepteert gehele cijfers n=0–1000 en toont F(1)…F(n), of alleen F(0) bij n=0. De aantalmodus accepteert n=1–1000 en toont F(0)…F(n−1). De laatste term en som zijn exacte gehele getallen berekend met BigInt. De verhouding F(k)/F(k−1) is ongedefinieerd bij noemer nul; anders wordt die afgerond op 12 significante cijfers en nadert de gulden snede als k groeit. De limiet begrenst de lengte van de getoonde lijst.

Probeer ook:

Terug naar categorie →