母牛的故事【迭代解法】

解题思路:母牛数量由各个年头的母牛数量求和，而各个年头的母牛数量又和前一年的母牛数量相关

注意事项:第三个年头的母牛刚到第四年也会生一头母牛，所以新生母牛的数量应该为同年年头为4的母牛的数量

参考代码:

days = 1
cows = [0] * 4
cows[3] = 1
ans = list()
ans.append(cows[3])
while True:
  n = int(input())
  if n == 0:
      break
  '''输入的天数已经在之前求过'''
  if days >= n:
      print(ans[n - 1])
      continue
  while days != n:
      '''更新母牛分布'''
      cows[3] += cows[2]
      cows[2] = cows[1]
      cows[1] = cows[0]
      cows[0] = cows[3]
      days += 1
      '''保存求过的答案'''
      temp = 0
      for item in cows:
          temp += item
      ans.append(temp)
  print(ans[-1])