Алгоритм вычисления значения функции G(n), где n – натуральное число, задан следующими соотношениями:
, при 
, при нечетных
, при четных Чему равно значение функции G(80)? В ответе запишите только натуральное число.
def g(n):
if n <= 1:
return 1
elif n > 1 and n % 2 != 0:
return g(n - 2) + n**2
else:
return g(n - 1) + n
Ответ: 85400