Eine rekursive Definition legt Anfangswerte fest und beschreibt spätere Werte durch frühere Werte.
Beispiel Fibonacci: $F_0=0$, $F_1=1$, $F_{n+2}=F_{n+1}+F_n$.