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

解题思路:
# 年份    母牛   一      二      三  总数    规律
# 1            1                              1
# 2            1      1                      2
# 3            1      1      1              3
# 4            1      1      1      1      4        4=3+1
# 5            2      2      1      1      6        6=4+2
# 6            3      3      2      1      9        9=6+3
# 7            4      4      3      2      13      13=9+4
# 8            6      6      4      3      19      19=13+6
# 9            9      9      6      4      28      28=19=9
# 10          13    13    9      6      41      41=28+13

注意事项:

参考代码:

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