Exempel

Ange n:te elementet i en rekursiv talföljd
Talföljden kallas Fibonacciföljden. Varje tal bildas genom att addera de två föregående, och kan därför beskrivas av den rekursiva formeln
Vilket är tal nr i följden? För att beräkna det tionde talet behöver vi tal nr och , som kräver att vi vet tal nr och , som kräver att vi vet tal nr och , osv. Eftersom följden är rekursiv måste vi veta alla tal fram till det tionde talet.
De tio första talen i följden blir alltså
och det tionde talet i följden är .
Övningar