Ответ:

Во всех трёх вариантах программы при n < 1 выводится 1 символ. При n ≥ 1 выводятся 3 символа, после чего выполняются вызовы F(n−1) и F(n−3). Поэтому количество символов задаётся рекуррентно: T(n)=1 при n≤0; T(n)=3+T(n−1)+T(n−3) при n≥1.

Чтобы получить точное значение, вычислите T(1), T(2), …, T(40) по этой формуле, каждый раз используя уже найденные значения. В Python это можно выполнить так: t=[1]*41 for n in range(1,41): t[n]=3+t[n-1]+(t[n-3] if n-3>=0 else 1) print(t[40]).