De rij van Padovan¹ is een rij natuurlijke getallen die gedefinieerd wordt met als eerste drie getallen telkens 1.

Daarna worden de getallen gevormd door het 2e laatste getal en het 3e laatste getal op te tellen. Men krijgt dus als rij:

\[1 \quad 1 \quad 1 \quad 2 \quad 2 \quad 3 \quad 4 \quad 5 \quad 7 \quad 9 \quad 12 \quad \ldots\]

De 7 wordt bijvoorbeeld gevormd door het getal 3 en 4 op te tellen. 9 wordt gevormd door de getallen 4 en 5 op te tellen, enz…

Opgave

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

Voorbeelden

>>> padovan( 3 )
1

>>> padovan( 10 )
9

>>> padovan( 50 )
696081

Tip

Maak gebruik van de selectie (if) om de eerste 3 rangnummers apart op te vangen.