Opgave

De rij van Fibonacci is een rij getallen die als volgt wordt opgebouwd:

• De eerste en de tweede term van de rij zijn gelijk aan 1.
• Elke volgende term is gelijk aan de som van de twee voorgaande termen.

Schrijf een programma dat aan de gebruiker een natuurlijk getal \(\mathsf{n}\) vraagt (met \(\mathsf{n \geq 2}\)). Je programma genereert als uitvoer de \(\mathsf{n}\) eerste termen uit de rij van Fibonacci, telkens op een nieuwe lijn.

Voorbeeld

Invoer:

Geef een natuurlijk getal (minstens 2): 8

Uitvoer:

1
1
2
3
5
8
13
21