Beskriv talföljden 1,2,4,7,11,... med en rekursiv formel. Vi börjar med att försöka hitta ett mönster.

Vi ser att differensen mellan två intilliggande element ökar med 1 för varje steg man tar.

Element	Värde	Uttryck
a1	1	1
a2	2	$a_1+1$
a3	4	$a_2+2$
a4	7	$a_3+3$
a5	11	$a_4+4$

Nu ser vi i högerkolumnen att indexet är samma tal som det man adderar. Man kan därför skriva den rekursiva formeln som