python递归-母牛的故事

解题思路:定义一个函数，再函数里套函数

注意事项:超时了，啊啊啊。

参考代码:

def shengyu(x):
   sum = 1
   for i in range(x,n+1):
       if (i-x) >= 4:
           sum = sum + shengyu(i)
   return sum
while True:
   n = int(input())
   if n == 0:
       break
   else:
       m = 0
       for i in range(1,n+1):
           m = m +shengyu(i)
       print(m)