Eine Rekurrenzrelation beschreibt Folgenglieder durch vorherige Glieder.
Beispiel: $a_0=1$ und $a_{n+1}=2a_n$ liefert $a_n=2^n$.