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

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

F (n) = 5  при n < 3

F (n) = F(n − 2) +2 ∗n − 1  при чётных n > 3  » class=»math» src=»/images/inform/quest/quest-4670-4.svg» width=»auto»> </p>
<p class= F (n) = F(n − 1) ∗F(n − 2)+ 2  при нечётных n > 3  » class=»math» src=»/images/inform/quest/quest-4670-6.svg» width=»auto»> </p>
<p class= Чему равно значение функции F(12)  ?

def f(n):
    if n < 3:
        return 5
    if n > 3 and n % 2 == 0:
        return f(n-2) + 2*n - 1
    if n > 3 and n % 2 != 0:
        return f(n-1) * f(n-2) + 2
print(f(12))

Ответ: 80
Оцените статью
Я решу все!