Leonardo Pisano, beter bekend als Fibonacci (ca. 1170 – ca. 1240/1250), was een Italiaanse wiskundige uit Pisa. Hij is vooral beroemd omdat hij de “rij van Fibonacci” introduceerde in zijn boek Liber Abaci (1202). Die rij begint met 0 en 1, waarna elk volgend getal de som is van de twee voorgaande (0, 1, 1, 2, 3, 5, 8, …).

Wiskundig kan je dit als volgt noteren:

\[\begin{array}{ll} F_{0} = 0 \\ F_{1} = 1 \\ F_{n} = F_{n-1} + F_{n-2} \text{ voor}\ n > 1 \end{array}\]

Opgave

Schrijf een programma die aan de gebruiker een natuurlijk getal \(n\) vraagt. Het programma toont \(F_n\), het \(n\)-de getal uit de rij van Fibonacci.

Voorbeeld

Invoer

19

Uitvoer

4181