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

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

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

$F (0) = 1,F (1) = 2$

$F (n) = 6⋅F (n − 1)− F(n − 2) ⋅n$ , если n > 1

Чему равно значение выражения $F(4)$ ?

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

print(f(4))

Ответ: 284