eine Rekusionsformel zur Berechnung einer Folge (x_n)_n∈ℕ, bei deren Durchführung jeweils drei (aufeinanderfolgende) Terme involviert sind.

Zur Berechnung eines Elementes x_n muß man also auf zwei andere, meist x_n−1 und x_n−2, zurückgreifen.

Eine typische Form einer solchen Dreiterm-Rekursion ist

\begin{eqnarray}{x}_{n}={a}_{n}{x}_{n-1}+{b}_{n}{x}_{n-2}\end{eqnarray}