Question

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:
F(1) = G(1) = 1
F(n) = 3·F(n–1) + G(n–1) – n + 5, если n > 1
G(n) = F(n–1) + 3·G(n–1) – 3·n, если n > 1
Чему равно значение F(14) + G(14)?

Answer 1

Ответ:

37282721

Объяснение:

def F(n: int) -> int:

   if n == 1:

       return 1

   return 3 * F(n - 1) + G(n - 1) - n + 5

def G(n: int) -> int:

   if n == 1:

       return 1

   return F(n - 1) + 3 * G(n - 1) - 3 * n

print(F(14) + G(14))