In de wiskunde is de volgende rij getallen erg bekend:
1, 1, 2, 3, 5, 8, 13, …
Deze rij getallen staat bekend als de rij van Fibonacci (Pisa, 1170-1250). Elk getal in deze rij is te berekenen door de twee voorgaande getallen op te tellen.
In formulevorm ziet dit er als volgt uit:
un+2=un+1+un met u1 = 1 en u2 = 1
Je kunt dit eenvoudig narekenen bij het begin van de rij:
2 = 1 + 1
3 = 2 + 1
5 = 3 + 2
8 = 5 + 3
enzovoort.
Het is duidelijk dat de getallen in de rij van Fibonacci steeds groter worden.
Bereken hoeveel getallen in de rij van Fibonacci een waarde hebben tussen 100 en 500.