Schrijf een programma dat de eerste 20 getallen uit de Rij van Fibonacci in een tabel bewaart. De eerste twee getallen zijn 1 en 1, elk volgend getal is de som van de twee vorige.
Tip: maak eerst voldoende plaats in de tabel, vul de eerste twee waarden hardgecodeerd in, en laat de computer dan de andere 18 berekenen.
Vervolgens wordt aan de gebruiker gevraagd om een positie in de rij te kiezen en wordt het corresponderende getal uitgeschreven. Opgepast: tellen in natuurlijke taal is verschillend van tellen in een programmeertaal!!
De positie van het gezochte getal.
Het corresponderende gezochte getal.
Invoer:
8
Uitvoer:
21