Fibonaccicalculator
Bepaal het n-de Fibonaccigetal met F₁=F₂=1.
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.
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.