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

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

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

$F (n) = n$ , при $n < 3;$

$F (n) = F(n − 1) ⋅F(n− 3)+ 2 ⋅F(n− 2)$ , при n > 2; » class=»math» width=»auto»> </p>
<p class= Чему равно значение функции F(6)?

def F(n):
    if n < 3:
        return n
    if n > 2:
        return F(n - 1) * F(n - 3) + 2 * F(n - 2)

print(F(6))

Ответ: 44