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

То есть, зная значение первого элемента, можно найти второй, зная второй — найти третий и так далее. 1

Название «рекуррентный» происходит от латинского слова recurrere — возвращаться. 5

Некоторые примеры рекуррентных последовательностей: арифметические и геометрические прогрессии, числа Фибоначчи. 1