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