from functools import * @lru_cache(None) def g(n): if n>29999: return n**2 else: return 10+n+g(n+3) for n in range(30005,0,-1): g(n) @lru_cache(None) def f(n): if n<30000: return n+g(n-2) else: return n+f(n-5) for n in range(75001): f(n) print(f(75000))