OpenFIPI 2.0

16

5

F34029

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = n, если n < 10;

F(n) = n2 + F(n – 9), если n ≥ 10.

Чему равно значение выражения F(5101) – F(5074)?

77785554

from functools import *
@lru_cache()
def f(n):
    if n < 10: return n
    return n**2 + f(n-9)

for i in range(10,5101): f(i)
print(f(5101) - f(5074))

Просмотреть отправленные ответы F34029