В чем заключается принцип задания числовых последовательностей через рекуррентные соотношения?

Принцип задания числовых последовательностей через рекуррентные соотношения заключается в том, что задаётся первый элемент последовательности и алгоритм нахождения каждого следующего элемента через предыдущий. foxford.ru

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

Рекуррентной формулой называют правило, по которому можно найти n-й член последовательности, если известны значения её предыдущих членов. reshator.com

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