简单易于理解的母牛递归问题——Python

def cow(n):
    if n<=4:
        return n
    elif n==5:
        return cow(n-1)+cow(n-2)-1
    else:
        return cow(n-1)+cow(n-2)-cow(n-5)

while True:
    n=int(input())
    if n==0:
        break
    else:
        print(cow(n))

此思路是利用f(n)=f(n-1)+f(n-2)-f(n-5) 进行处理的，但是在第二个运行结果，会有超时的问题，需要再进行改进

另外，还可以利用f(n)=f(n-1)+f(n-3) 来进行处理，来减少超时的可能性