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

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

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

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

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

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

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

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

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

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

print(g(16) + f(9))

Ответ: 522496