Алгоритм вычисления значения функций и
, где
— целое неотрицательное число, заданы следующими соотношениями:
при
при
при
при
Чему равно значение функции
?
В ответе запишите только целое число.
Решение программой:
def f(n):
if n <= 2:
return 1
if n > 2:
return f(n - 1) + g(n - 2) - 2
def g(n):
if n <= 3:
return 2
if n > 3:
return g(n - 1) - f(n - 2) + 2
print(f(31))
Ответ: -28636