Fibonaccigetal berekenen

Zoek Fₙ op via de index en kopieer het volledige gehele getal zonder afronding.

Index n

F100

3542248481 7926191507 5

Cijfers in de uitkomst: 21

Aangrenzende termen

F99: 2189229958 3455516902 6

F101: 5731478440 1381708410 1

Wat deze Fibonacci-calculator uitrekent

Groeiende tegels volgens de regel van Fibonacci

De rij begint hier met F0=0F_0=0 en F1=1F_1=1; daarna is elke term de som van de twee voorgaande en n kiest de gewenste positie.

Van index naar exact geheel getal

Vul een geheel getal van 0 tot en met 40.000 in. Bij n = 10 krijg je 55. De invoer is dus het volgnummer, niet een waarde die in de rij moet worden gezocht.

De zichtbare spaties verdelen lange antwoorden in groepen van tien cijfers. Met kopiëren krijg je dezelfde waarde zonder spaties.

Fn=Fn1+Fn2F_n=F_{n-1}+F_{n-2}

Voor de berekening wordt snelle verdubbeling gebruikt. Daardoor groeit het aantal rekenstappen veel langzamer dan de index, terwijl BigInt alle cijfers bewaart.

Voorbeelden met een ingebouwde controle

F₁₀. De uitkomst 55 staat tussen 34 en 89. Omdat 34 + 55 = 89, klopt de plaatselijke recursie.

Een strook van acht vakjes. Met tegels van lengte 1 en 2 zijn er 34 mogelijke bedekkingen. Dat is F₉, want de laatste tegel laat een strook van zeven of zes vakjes over.

F₁₀₀. De exacte uitkomst is 354 224 848 179 261 915 075. Met 21 cijfers is dit te groot om veilig als een gewone JavaScript Number te bewaren.

Twee startpunten in boeken

Soms wordt de rij geschreven als 1, 1, 2, 3, 5. Daarbij is de nul weggelaten. De getallen veranderen niet, maar ordinale namen schuiven wel op. Vergelijk daarom altijd een uitkomst met de expliciete index Fₙ.

Een formule met zwevende-kommagetallen kan de grootte schatten, maar snelle verdubbeling is betrouwbaarder als ook het laatste cijfer moet kloppen.

Vragen over de rij

Controleer bij een afwijkend antwoord eerst de gekozen nummering.

Wat is F₀?

F₀ is 0. Daarna volgen F₁ = 1, F₂ = 1 en F₃ = 2.

Waarom zie ik aangrenzende termen?

Daarmee controleer je of de vorige en huidige term samen de volgende opleveren.

Kan ik n = 12,5 invullen?

Nee. Een index is in deze rij een niet-negatief geheel getal.

Wordt een groot getal afgekapt?

Nee. BigInt houdt alle cijfers vast; alleen de weergave krijgt leesbare spaties.

Waarom is 40.000 de grens?

De uitkomst heeft daar al 8.360 cijfers, waardoor vooral weergave en kopiëren zwaar worden.

Vergelijkbare rekenmachines

De volgende rekenmachines over hetzelfde onderwerp kunnen nuttig zijn:

Delen op sociale media

Als je het leuk vindt, deel dan de rekenmachine op je sociale mediaplatforms. Het is eenvoudig voor jou en voordelig voor de promotie van het project. Bedankt!