Задача к ЕГЭ по информатике на тему «одна функция» №1

Просмотров 8 Комментарии 0

Алгоритм вычисления значения функции $F (n)$ , где $n$ — натуральное число, задан следующими соотношениями:

$F (n) = 2,$ при <img alt="n

$F (n) = 2⋅F (n − 2)+ F(n − 1) + 2,$ при $n ≥ 3$ и $n$ — четное

$F (n) = 2⋅F (n − 1)+ F(n − 2) − 2$ при $n ≥ 3$ и $n$ — нечетное

Чему равно значение функции $F(20)?$ В ответе запишите только натуральное число.

def f(n):
    if n < 3:
        return 2
    if n % 2 == 0:
        return 2 * f(n - 2) + f(n - 1) + 2
    return 2 * f(n - 1) + f(n - 2) - 2
print(f(20))

Ответ: 1775590