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

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

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

$F (1) = ∗$ , $F(2) = ∗∗$ , $F(3) = ∗ ∗∗$ , $G (1) = ∗$ , $G (2) = ∗∗$

$F (n) = F(n − 3) +G (n− 3)+ ∗∗$ , при 3 » class=»math» width=»auto»>

$G (n) = G(n − 1) + F(n− 1)$ , при 2 » class=»math» width=»auto»>

Посчитайте количество звездочек при выполнении вызова $F(9)$ .

def F(n):
    if n < 4:
        return n
    return F(n - 3) + G(n - 3) + 2

def G(n):
    if n < 3:
        return n
    return G(n - 1) + F(n - 1)

print(F(9))

Ответ: 28