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. Dat wordt in C# als volgt gedaan:
int[] rij = new int[20]; // in Python kan je 'rij = [0]*20' schrijven, hier niet!
rij[0] = 1;
rij[1] = 1;

Vervolgens wordt (zonder woorden, zie voorbeeld) van de gebruiker verwacht dat hij aangeeft welk getal van Fibonacci er uitgeschreven moet worden. Geeft hij bvb. 5 in, dan zal het vijfde getal van Fibonacci getoond worden. Opgepast: tellen in natuurlijke taal is verschillend van tellen in een programmeertaal!!

Invoer

De positie van het gezochte getal.

Uitvoer

Het corresponderende gezochte getal.

Voorbeeld

Invoer:

8

Uitvoer:

21