De rij van Fibonacci is genoemd naar Leonardo van Pisa, bijgenaamd Fibonacci. Het betreft een reeks van cijfer waarbij een cijfer in de reeks telkens de vorige twee cijfers opgeteld is. De rij begint met twee cijfers, 0 en 1, waarna het optellen begint. De rij is oneindig en kent daarom geen eindgetal. Hieronder de eerste getallen uit de reeks:

0  1   1   2   3   5   8   13   21   ..

Leerstofonderdelen

Volgende leerstofonderdelen komen aan bod:

• input()
• print()
• while

Opgave

Maak een programma dat:

• de gebruiker een geheel getal laat invoeren
• de rij van fibonacci berekent via een lus en stopt wanneer het getal van de reeks groter is dan het ingevoerde geheel getal
• elk getal van de rij op het scherm toont

Invoer

Een geheel getal.

Uitvoer

Elk getal uit de rij van fibonacci tot het ingevoerde getal werd bereikt of overstegen.

Voorbeelden

Dit zijn slechts voorbeelden! Wanneer je een oplossing indient, zal de computer zelf getallenreeksen gebruiken om je oefening te testen.

Invoer:

300

Uitvoer

0
1
1
2
3
5
8
13
21
34
55
89
144
233
377