OpenFIPI 2.0

16

5

cD7BD4

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

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

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

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

34258

from functools import *
@lru_cache()
def f(n):
    if n<10: return n
    return n - 1 + f(n - 1)
for i in range(10,8567): f(i)
print(f(8567) - f(8563))

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