Что такое рекуррентная формула?
Рекуррентная формула — формула, выражающая каждый член последовательности an () через предыдущих членов. Общая проблематика рекуррентных вычислений является предметом теории рекурсивных