Question

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

F(n) = G(n) = 1 при n = 1

F(n) = F(n–1) – 2· G(n–1), при n > 1

G(n) = F(n–1) + 2· G(n–1), при n > 1

Чему равно значение функции G(21)?

Answer 1

def F(n):

if n==1:

return 1

else:

return F(n-1)-2*G(n-1)

def G(n):

if n==1:

return 1

else:

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

print(G(21))