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