De rij van Fibonacci is een rij getallen waarvan de eerste twee getallen gelijk zijn aan 1. Elk volgend getal is de som van de twee voorgaande getallen. De eerste elementen van de rij zijn dan als volgt:
1, 1, 2, 3, 5, 8, 13, 21, …
De manier waarop de rij van Fibonacci gedefinieerd is, is een voorbeeld
van wat in de wiskunde een recursieve definitie genoemd wordt:
\[\left\{\begin{array}{ll} F_{1} = 1 & \\ F_{2} = 1 & \\ F_{n} =
F_{n-1} + F_{n-2} & \text{voor}\ n > 2 \end{array}\right.\]
De invoer bestaat uit een getal $$n \in \mathbb{N}_0$$. Schrijf het $$n$$-de getal in de rij van Fibonacci uit.
3
2
101
573147844013817084101