Excel en de rij van Fibonacci

Je kunt in Excel zelf functies definiëren! Dat gaat zo:

Function D(n)
   If n > 1 Then
      D = D(n - 1) + n
   Else
      D = 1
   End If
End Function


Om de functie te testen:

Met de functie D() kan je dan bijvoorbeeld een lijstje maken met de eerste 20 driehoekgetallen:

q7981img1.gif

Download het Excelbestand.


Als het Excelblad 'raar' doet dan moet je Macro's inschakelen.

Nu is er wel iets bijzonders aan de hand met die Function D(n). De functie roept nameljk zichzelf aan. Dat noemen we recursie. Dat lijkt nogal zinloos maar in dit geval werkt het omdat $n$ steeds kleiner wordt. Als $n=1$ weet je dat $D=1$ en kan je alle gezochte waarden vinden. Je weet dus zeker dat het een keer stopt.

Fibonacci

q7926img1.gif

Je krijgt de rij: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
De eerste twee termen zijn beide 1. Daarna is elke term de som van de twee voorafgaande termen.

Maar dat is dan ook recursie. In dat geval zou je ook een Function Fib(n) moeten kunnen maken die zichzelf oproept. Vergelijkbaar met de functie voor de driehoeksgetallen hierboven.

Opdracht


Schrijf zelf in Excel een functie die zichzelf aanroept voor berekenen van de getallen in de rij van Fibonacci. Test de functie en maar een lijstje van de eerste 20 getallen uit de rij van Fibonacci. 

Schrijf hoe je dat hebt aangepakt in het tekstvlak hieronder en stuur je Excelblad als bijlage mee.