''' Пример 16.2 (типа ЕГЭ‑2023, ЕГЭ‑2024). Алгоритм вычисления функции
F(n), где n — натураль‑ ное число, задан следующими соотношениями:

F(n) = 5; при n < 5;
F(n) = n + F(n − 2); если n ⩾ 5:

Чему равно значение выражения (F(2125) - F(2121))/4?

F(2125) - F(2121)
----------------- = 
        4

2125 + F(2123) - F(2121)
----------------------- = 
           4

2125 + 2123 + F(2121) - F(2121)
------------------------------- = 
               4

2125 + 2123    4248
----------- =  ---- = 1062
   4             4    
        
'''

# RecursionError: maximum recursion depth exceeded in comparison
from sys import setrecursionlimit

setrecursionlimit(2200)
def F(n):
    if n < 5:
        return 5
    return n + F(n-2)

res = (F(2125) - F(2121))//4
# !! Особенность задачи ЕГЭ-16: все деления "/", ТОЛЬКО целочисленные
# заменить / на //
print(res)   #  1062 ok