Методы вычисления последовательностей в рекурсивной форме: прямая замена, итерация, производящие функции, возведение матрицы в степень, дерево рекурсии