De rij van fibonacci is een zeer mooie rij die telkens de 2 voorgaande getallen bij elkaar optelt, bijvoorbeeld:
De eerste 2 getallen zijn 0 en 1, het 3e getal is dan 0+1=1. Het 4e getal is dan 1+2=3 enz.
De recursieve formule is dan: u(n)=u(n-1)+u(n-2) met u(0)=0 en u(1)=1.
De som functie kijkt of de som van de cijfers van het getal gelijk is aan de index van het getal, bijvoorbeeld:
Het 11e getal van Fibonacci (index 10 dus) is 55, dus 5+5=10 en dat is hetzelfde als de index. DOEI!