Definicja:
Ciąg jest określony poprzez liniową, jednorodną zależność rekurencyjną, jeżeli:
an = cian_i H-----1- cran-r
liczba r nazywana jest głębokością rekurencji.
Żeby jednoznacznie określić ciąg potrzeba znać wartości dla r wyrazów początkowych.