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

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