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

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

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

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

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

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

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

print(F(7) + G(8))

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