SOVA :

По формуле F(n) = 3*G(n-3) +7 при  n=37811 получим:

F(37811) = 3* G(37811 - 3)  + 7 = 3* G(37808) + 7

Программа.
from sys import *
setrecursionlimit(10**6)
def g(n):
    if n<=20:
        return n+2
    if n>20:
        return g(n-3)+1

print(3*g(37808)+7)

setrecursionlimit(10**6)   - эта команда увеличивает максимальную глубину рекурсии
в Python до 1 000 000 уровней.
По умолчанию лимит составляет всего 1000,
что часто приводит к ошибке RecursionError при обработке больших графов
или глубоких деревьев.