Энциклопедический словарь, 1998 г.
ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ (рекуррентная последовательность) последовательность a1, a2,..., удовлетворяющая соотношению вида an+p + c1an+p-1 +... + cpan=0, где c1, c2,..., cp - постоянные.
Большая Советская Энциклопедия
рекуррентная последовательность, последовательность a0, a1, a2,..., удовлетворяющая соотношению вида
ап+р + с1ап+р-1+... + срап = 0,
где с1,..., cp ≈ постоянные. Это соотношение позволяет вычислить один за другим члены последовательности, если известны первые р членов. Классическим примером В. п. является последовательность Фибоначчи 1, 1, 2, 3, 5, 8,...(a0 = 1, a1 = 1,..., an+2 = an+1 + an). Возникновение термина «В. п.» связано с именем А. Муавра , который рассмотрел под названием возвратных рядов степенные ряды a0 + a1x + a2x2 +... с коэффициентами, образующими В. п. Такие ряды изображают всегда рациональные функции.