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

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

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

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

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

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

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

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

print(f(6) + g(8))

Ответ: 750