Рекуррентные соотношения связаны с разностными уравнениями следующим образом: такие рекуррентные соотношения обычно называют «разностными уравнениями». 1

Если рассматривать рекуррентные соотношения через их разностные уравнения, то в результате по начальным значениям можно построить бесконечную последовательность, причём каждый её последующий член определяется из k предыдущих. 3