Поворотна послідовність, рекурентна послідовність, послідовність а 0 , а 1 , а 2 ..., що задовольняє співвідношенню вигляду
а п + р + з 1 а п+ р -1 +... + с р а п = 0,
де з 1 ..., c p — постійні. Це співвідношення дозволяє обчислити один за іншим члени послідовності, якщо відомі перші р членів. Класичним прикладом Ст п. є послідовність Фібоначчі 1, 1, 2, 3, 5, 8...( а 0 = 1, а 1 = 1..., a n +2 = a n +1 + a n ). Виникнення терміну «У. п.» пов'язане з ім'ям А. Муавра, який розглянув під назвою поворотних рядів статечні ряди а 0 + а 1 x + а 2 x 2 +... з коефіцієнтами, створюючими Ст п. Такі ряди змальовують завжди раціональні функції.
