ответ:Рекуррентная формула — формула вида {\displaystyle a_{n}=f(n,a_{n-1},a_{n-2},\dots ,a_{n-p})}, выражающая каждый член последовательности a_n через p предыдущих членов и номер члена последовательности n.
Общая проблематика вычислений с использованием рекуррентных формул является предметом теории рекурсивных функций.
Рекуррентным уравнением называется уравнение, связывающее несколько подряд идущих членов некоторой числовой последовательности. Последовательность, удовлетворяющая такому уравнению, называется рекуррентной последовательностью.
Объяснение:
