[递归]母牛的故事-题解（Python代码）

解题思路:a[i]=a[i-3]+a[i-1]
1，列表解法
参考代码:

lst=[1,2,3,4]
for i in range(4,54):
    lst.append(lst[i-3]+lst[i-1])
c=[]
while True:
    a=int(input())
    if a==0:
        break
    else:
        c.append(a)
for n in c:
    print(lst[n-1])

2，递归解法（会超时）

def cow(n):
    s=0
    if n<=4:
        s=n
        return(s)
    else:
        return(cow(n-1)+cow(n-3))#类似斐波那契的递归方法
lst=[]
while True:
    a=int(input())
    if a==0:
        break
    else:
        lst.append(a)
for n in lst:
    print(cow(n))