Функция G(n), где n – натуральное число, задана следующим образом: def G(n): if n >= 3: return G(n - 1) + G(n - 2) + G(n - 3) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова G(6)?
Задание

Функция G\(n\), где n – натуральное число, задана следующим образом:

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

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