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

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

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

$F (1) = 1;$ $G(1) = 1;$

$F (n) = F(n − 1) − 2 ⋅G(n − 1),при n ≥ 2$

$G (n) = F(n − 1) +2 ⋅G(n − 1),при n ≥ 2$

Чему равно значение величины $G (7)+ F(4)$ ?

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

def g(n):
    if n == 1:
        return 1
    return f(n - 1) + 2 * g(n - 1)
print(g(7) + f(4))

Ответ: -108