OpenFIPI 2.0
16
5
F97622
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 × G(n) + G(n – 1);
G(n) = n, если n ≤ 10;
G(n) = G(n – 2) + 1, если n > 10.
Чему равно значение выражения F(26728)?
40106
def f(n):
return 2 * g(n) + g(n - 1)
from functools import *
@lru_cache()
def g(n):
if n<=10: return n
return g(n - 2) + 1
for i in range(1,26728): g(i)
print(f(26728))
Просмотреть отправленные ответы F97622