РЕКУРРЕНТНЫЕ ФОРМУЛЫ С ТОЧКИ ЗРЕНИЯ ИНФОРМАТИКИ И МАТЕМАТИКИ

Abstract

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