Вычисление функций, заданных рекуррентной формулой. Язык программирования Python

Вычислите шестой член числовой последовательности, заданной рекуррентным образом: \(y_1 = 1, y_2 = 2, y_n = 2y_{n-1} + y_{n-2}\)

Выберите функцию, которая вычисляет рекуррентное соотношение:

Выберите функции, заданные рекуррентными формулами: