Алгоритм вычисления значения функции 
, где 
— целое положительное число, задан следующими соотношениями:
, если
, если 
и при этом 
кратно 3;
, если 
не кратно 3 и 
.
Назовите максимальное значение 
, для которого значение 
будет кратно 3.
def F(n):
if n > 39:
return 1
if n % 3 == 0 and n <= 39:
return F(n * 2) + n + 5
if n % 3 != 0 and n <= 39:
return 1 + F(n + 4) + 2*F(n + 1)
for i in range(1000, 1, -1):
t = F(i)
if t % 3 == 0:
print(i)
break
Ответ: 39