题目链接:问题 1004: [递归]母牛的故事
下图分析是参考这个链接链接:题解1004:母牛的故事 (C++描述)
# 写的有点粗糙,这个好像是那个什么非波函数,忘了,咱也不会
lis = []
while True:
year = int(input())
if year <= 0 or year >= 55:
break
lis.append(year)
num = [1, 2, 3, 4]
count = [1, 2, 3, 4]
for li in lis:
if li > 4:
for i in range(5, li + 1):
count.append(count[i-2] + count[i-4])
for i in lis:
if i in num:
print(i)
else:
print(count[i-1])