Eine Rekurrenzrelation beschreibt Folgenglieder durch vorherige Glieder.
Beispiel: a0=1a_0=1a0=1 und an+1=2ana_{n+1}=2a_nan+1=2an liefert an=2na_n=2^nan=2n.