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

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

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

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

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

def f(n):

    if n in [1, 2, 3]:

         return 1

    elif n > 3 and n % 2 == 0:

         return f(n — 1) + f(n — 3) + f(n // 3)

    elif n > 3 and n % 2 != 0:

         return f(n — 2) + f(n — 1)

print(f(33))

Ответ: 1022292