母牛的故事（Python代码）

def _cow(year, n1, n2, n3):       # 需要两个函数来完成递归，必须知道前三年的母牛数

    if year == 0:                                              # 当年数等于0时，把最终结果返回

        return n3

    return _cow(year - 1, n2, n3, n1 + n3)      # 每一年（年数 > 3）母牛的数量 = 前3年母牛的数量 + 前1年母牛的数量

def cow(year):

    if year < 4:                          # 每一年（年数 ≤ 3）母牛的数量 = 每一年的年数

        return year

    else:

        return _cow(year - 3, 1, 2, 3)

def main():                             # 主函数

    years = []

    while True:

        years.append(int(input()))

        if years[len(years) - 1] == 0:

            del years[len(years) - 1]

            for year in years:

                print(cow(year))

            break

if __name__ == '__main__':

    main()