Возвратная последовательность

Возвра́тная после́довательность (рекуррентная последовательность), последовательность вида a₁, a₂, ..., то есть такая, в которой каждый следующий член выражается через предыдущий. Она удовлетворяет соотношению a_n+p + c₁a_n+p-1 + ... + c_pa_n=0, где c₁, c₂, ..., c_p — постоянные. Удобна при составлении алгоритмов вычисления величин и не нуждается в хранении промежуточных величин.