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

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

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

$F (1) = 0$

$F (2) = 1$

$F (3) = 1$

$F (n) = F(n − 1) − F (n− 1)+ 2(n−1) + F(n− 2)$ , при 3 » class=»math» width=»auto»>

Чему будет равно значение, вычисленное при выполнении вызова $F(15)$ ?

def f(n):
    if n == 1:
        return 0
    if n == 2 or n == 3:
        return 1
    return f(n - 1) - f(n - 1) + 2 ** (n - 1) + f(n - 2)

print(f(15))

Ответ: 21841