Алгоритм вычисления функций 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)?
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)?
More Questions From This User See All
Answers & Comments
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))