РЕКУРР́ЕНТНАЯ ФОРМУЛА (формула приведения), формула, связывающая значения р +1 соседних членов u k , u k -1 , ..., u k - p ( k > = р +1) нек-рой последовательности {u n } ( n =1, 2, ...):
u k = f ( k , u k - 1 , ..., u k - p ). Р. ф. позволяет шаг за шагом определить любой член последовательности, если известны р первых её членов u 1 , u 2 , ..., u p .