rekursionsformel, relation mellan talen i en talföljd {a_n} av formen
a_n=ƒ(a_n−1, a_n−2, a_n−3,...)
Oftast är ƒ en funktion av ett fixt antal av de närmast föregående talen i följden, som t.ex. Fibonacci-talen, för vilka gäller att
a_n=a_n−1+a_n−2, med a₁=a₂=1.