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

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

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

$F (n) = n,$ при $n < 5$

$F (n) = 5⋅F (n − 1)+ 2⋅F (n − 2),$ при $n ≥ 5$

Чему равно значение функции $F(10)?$

def f(n):
    if n < 5:
        return n
    return 5 * f(n - 1) + 2 * f(n - 2)
print(f(10))

Ответ: 115042