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

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

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

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