Рекуррентная последовательность
Числовая последовательность, между элементами которой существует зависимость.
Для задания рекуррентной последовательности необходимы начальные значения (например, первый член) и правило, связывающее текущий член с предыдущими. Для обработки рекуррентной последовательности обычно используются итерационные циклы.