ping-pong sequence 递归如何优化 python

Question

测试数据小一点的话可以出结果，但稍微大一点就不行了，小白求问可以怎么优化程序鸭

```def num_sevens(n):
    if(n//10==0)：
        if(n==7):
            return 1
        else:
            return 0
    else:
        if(n%10==7):
            return 1+num_sevens(n//10)
        else:
            return num_sevens(n//10)

def pingpong(n):
    if n == 1:
       return 1
    elif n == 2:
       return 2
    elif (n - 1) % 7 == 0 or num_sevens(n - 1):
       return pingpong(n - 2)
    else:
       return pingpong(n-1)*2-pingpong(n-2)