母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第 n 年的时候，共有多少头母牛？

首先，我做这一道题想到的第一个方法是递归，但是因为效率太低，所以，不建议采用，但是，题目给出了一个0<n<55的条件，所以，我们可以考虑先把55年中每一年的求出来，采用迭代

total=[]

for i in range(1,56):

    if i<=4:

        total.append(i)

    else:

        cow=total[i-2]+total[i-4]

        total.append(cow)

total1=[]

while True:

    n=eval(input())

    if n==0 or n>55:

        break

    total1.append(total[n-1])

for i in total1:

    print(i)