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

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

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

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

G (n) = G(n − 1) + F(n− 2)  , при n > 2  » class=»math» src=»/images/inform/quest/quest-5074-10.svg» width=»auto»> </p>
<p class= Вычислите значение выражения ∘G--(4)-+G-(3)  .

Решение программой:

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

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

print((g(4) + g(3)) ** 0.5)

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