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

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

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

$G (n) = 1, при n < 2;$

$G (n) = F(n − 1) +2 ⋅G(n − 1), если n больше 1;$

$F (n) = 1, при n < 2;$

$F (n) = F(n − 1) +G (n− 1), если n нечетное и больш е 1;$

$F (n) = F(n − 2) +G (n− 2), если n четное и больш е 1;$

Чему равно значение выражения: $F (25)− G(25)$ ?

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

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

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

print(F(25) - G(25))

Ответ: -699883104