[python]母牛的故事

解题思路:

        可以把母牛分成四类：成年（可产仔的）牛，一年牛，二年牛，三年牛

        后三者每过一年会往后升一级，如一年牛变二年牛，二年牛变三年牛，三年牛变成年牛
        

        思路图如下：

        基于此，我们可以用四个变量存储四种牛的数量，然后每隔一年再作相应处理

参考代码:

def cow(x, y1, y2, y3):
    global n
    n -= 1
    if n == 0:
        print(x + y1 + y2 + y3)
    x += y3
    y3 = y2
    y2 = y1
    y1 = x
    if n > 0:
        cow(x, y1, y2, y3)


t = 1
while t != 0:
    t = n = int(input())
    cow(1, 0, 0, 0)