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

Принцип работы рекуррентных соотношений заключается в том, что каждый последующий член последовательности определяется как функция от предыдущих членов. www.buddymath.com

Другими словами, для вычисления очередного значения функции или члена последовательности нужно обратиться к предшествующим значениям, которые были вычислены ранее. infourok.ru

Рекуррентные соотношения используются, например, для понимания последовательностей и анализа алгоритмов в вычислительной технике. www.buddymath.com