Какие математические последовательности называются рекуррентными?

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

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

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

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