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

РЕКУРРЕНТНАЯ ФОРМУЛА (формула приведения) - формула, связывающая значения 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.