№ 1613. Типовые варианты - ЕГЭ по информатике

Алгоритм вычисления значения функции $F(n)$ , где $n$ – натуральное число, задан следующими соотношениями:
$F(n)=1$ при $n = 1$ ;
$F(n)= n + F(n-1)$ , если $n$ чётно;
$F(n)= F(n-1) + 2 \times F(n-2)$ , если $n > 1$ и при этом $n$ нечётно
Чему равно значение функции $F(19)$ ?

Ответ
Python

49197

def f(n):
    if n == 1:
        return n
    elif n % 2 == 0:
        return n + f(n - 1)
    else:
        return f(n - 1) + 2 * f(n - 2)


print(f(19))