Найди значение выражения: 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))

var i,s: integer;

{1}begin

s: =0;

for i: =1 to 1000  do

if i mod 2=0 then s: =s+i;

end.

{2}begin

for i: =1 to 1000 do

if odd(i) then s: =s+i;

{3}a: array[1..500] of integer;

n: integer;

for i: =1 to 1000 do

if odd(i) then a[i]: =i;

n: =i;

for i: =1 to n do

s: =a[i]+s;

end.

-a*b+c                                                                                                     

not a and b or c