De rij van Fibonacci is een beroemde getallenrij. De eerste twee getallen zijn allebei 1. Elk volgend getal is telkens de som van de twee voorgaande getallen:

Schrijf een programma dat de eerste 10 getallen van de rij van Fibonacci toont. Toon elk getal op een nieuwe regel.

Je hebt geen invoer nodig: het programma drukt gewoon de eerste 10 getallen af.

Een aanpak met een while-lus:

• Hou de twee voorgaande getallen bij in twee variabelen, allebei beginnend op 1.
• Hou ook bij hoeveel getallen je al getoond hebt.
• Bereken telkens het volgende getal als de som van de twee voorgaande, en schuif daarna op: het tweede wordt het eerste, en de som wordt het tweede.

Uitvoer:

1
1
2
3
5
8
13
21
34
55