Найди значение выражения: G(4)−F(4), если алгоритм вычисления функций G(n) и F(n), где n — натуральное число, задаётся следующим алгоритмом. Можно с объяснением.

ответ:8

решение на python:

def f(n):

   if n <= 1:

       return 1

   else:

       return f(n-1) + g(n-1) + 8

def g(n):

   if n <= 1:

       return 1

   else:

       return f(n-1) + 2 * g(n-1)

print(g(4) - f(4))