Применение рекурсивных функций в анализе последовательностей заключается в том, что они определяют каждый член последовательности, используя предыдущий. 2 То есть следующий член зависит от одного или нескольких известных предыдущих членов. 2

Например, рекурсивная функция позволяет вычислять n-е число последовательности Фибоначчи, где каждое следующее число равно сумме двух предыдущих. 35