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

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

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

$F (n) = 3⋅n + n⋅n$ , если $n < 2$

$F (n) = F(n − 2) +F (n∕2)$ , если n > 1 » class=»math» width=»auto»> и четно </p>
<p class= $F (n) = F(n − 2) +F (n− 3)$ , если Чему будет равно значение, вычисленное при выполнении вызова $F(29)$ ?

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

print(f(29))

Ответ: 1180