РЕКУРРЕНТНАЯ ФОРМУЛА

РЕКУРРЕНТНАЯ ФОРМУЛА

(формула приведения), формула, связывающая значения p + 1 соседних членов uk, uk-1,..., uk-p (k ? p +

1) некоторой последовательности  {un} (n = 1, 2,...):uk = f(k, uk-1,..., uk-p).

Рекуррентная формула позволяет шаг за шагом определить любой член последовательности, если известны p первых ее членов u1, u2,..., up.