Задание

Ниже приведена программа, записанная на языке программирования Python.

def F \(n\):
if n > 2:
return F \(n \- 1\) + G \(n \- 1\) + F \(n \- 2\)
else: return n
def G \(n\):
if n > 2:
return G \(n \- 1\) + F \(n \- 1\) + G \(n \- 2\)
else: return n + 1

Чему будет равно значение, вычисленное при выполнении вызова G \(5\)?

  • 38
  • 86
  • 54