Что такое рекуррентная формула?

Рекуррентная формула — это формула, сводящая вычисление n-го члена какой-либо последовательности (чаще всего числовой) к вычислению нескольких предыдущих её членов. dic.academic.ru

Обычно эти члены находятся в рассматриваемой последовательности «недалеко» от её n-го члена, число их от n не зависит, а n-й член выражается через них достаточно просто. dic.academic.ru Однако возможны рекуррентные формулы и более сложной структуры. dic.academic.ru

Рекуррентная формула позволяет шаг за шагом определить любой член последовательности, если известны предыдущие её члены. dic.academic.ru www.work5.ru

Общая проблематика рекуррентных вычислений является предметом теории рекурсивных функций. dic.academic.ru