Как посчитать количество итерации рекурсивной функции?

Возможно слишком сложный способ - с декоратором, но позволяющий не трогать код функции

def countCalls(fun):
    def inner(*args):
        inner.calls += 1
        return fun(*args)
    inner.calls = 0
    return inner

@countCalls
def F(n):
    print('*')
    if n > 0:
        F(n-2)
        F(n // 2)
        F(n // 2)

F(5)
print(F.calls)  # 34

Просто посчитать и сложить:

def F(n):
    print('*')
    c = 1
    if n > 0:
        c += F(n-2)
        c += F(n // 2)
        c += F(n // 2)
    return c

print(F(5))
# 34