De rij van Fibonnaci, genoemd naar de Italiaanse wiskundige Fibonnaci, ook gekend als Leonardo van Pisa, is een opeenvolging van natuurlijke getallen die aan een bepaald patroon voldoen. Elk getal is immers de som van de vorige twee getallen, waarbij de eerste twee getallen telkens gelijk zijn aan 1.

Je kan dit wiskundig noteren met behulp van een zogenaamd recursief voorschrift:

\[\mathsf{u_n = u_{n-1} + u_{n-2}, \quad\text{\textsf{waarbij}}\qquad u_1 = 1, \text{ \textsf{en} } u_2 = 1}\]

De rij begint dus als volgt:

\[\mathsf{1,\quad 1,\quad 2,\quad 3,\quad 5,\quad 8,\quad 13,\quad 21,\quad 34,\quad ...}\]

Gevraagd

Schrijf een programma dat een rangnummer n aan de gebruiker vraagt. Daarna berekent je programma het n^de getal in de rij van Fibonnaci en toont het dit op het scherm.

Voorbeelden

Bij invoer 3 verschijnt:

Het 3e getal is 2

Bij invoer 9 verschijnt:

Het 9e getal is 34