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

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

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

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

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

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

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

def F(n):

    if n < 3:

        return 3

    return 3 + G(n — 1)

def G(n):

    if n < 3:

        return 2

    return F(n — 2) + 2

print(F(13))

Ответ: 23