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

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

Ниже записаны две рекурсивные функции F и G:

$F (n) = n⋅3,при n ≤ 1$

F (n) = F(n − 2) +2 ⋅G(n − 1),при n > 1 » class=»math» src=»/images/inform/quest/quest-2365-2.svg» width=»auto»> </p>
<p class= $G (n) = n,при n ≤ 2$

G (n) = G(n − 2) + 2⋅F(n − 2) ⋅F(n− 2),при n > 2 » class=»math» src=»/images/inform/quest/quest-2365-4.svg» width=»auto»> </p>
<p class= Помогите БУ определить числовое значение выражения $F (5) + G(6)$

def f(n):
    if n <= 1:
        return n * 3
    if n > 1:
        return f(n - 2) + 2 * g(n - 1)

def g(n):
    if n <= 2:
        return n
    if n > 2:
        return g(n - 2) + 2 * f(n - 2) * f(n - 2)

print(f(5) + g(6))

Ответ: 3237