De rij van Fibonacci¹ is een gekende getallenrij uit 1202 beschreven in het boek Liber abaci (Boek over rekenen).

In de rij komen het eerste en tweede getal overeen met 1. Elk volgende getal wordt gevormd door te som van de twee vorige getallen te nemen. Je krijgt dus een rij als volgt:

$$1123581321\dots$$

Opgave

Schrijf een functie fibonnaci() met het rangnummer als parameter en zodat deze het getal met dat rangnummer afdrukt.

Voorbeelden

                
            >>> fibonnaci( 2 )
1

                
            >>> fibonnaci( 7 )
13

                
            >>> fibonnaci( 50 )
20365011074

Tip

Maak gebruik van de selectie (if) om de eerste 2 rangnummers apart op te vangen. Gebruik voor de andere getallen hulpvariabelen die telkens de twee laatste getallen bewaren.