小白随便写的，记录一下

由递推关系式可知 f(n) = f(n - 1）+ f(n - 3)

数据范围不大时可以开一个数组把所有可能的输入对应的 f(n) 求出 （就是打表嘛）

数据范围大时可以考虑区间取余

q = []
n = int(input())
while n != 0:
    q.append(n)
    n = int(input())
f = [0, 1, 2, 3, 4] + [0 for _ in range(51)]
for i in range(5, 55 + 1):
    f[i] = f[i - 1] + f[i - 3]
for i in q:
    print(f[i])

区间取余可以这样

q = []
n = int(input())
while n != 0:
    q.append(n)
    n = int(input())
# 定义一个函数
def cow_num(n):
    f = [1, 2, 3, 4]
    for i in range(4, n):
        f[i % 4] = f[(i - 1) % 4] + f[(i - 3) % 4]
    return f[(n-1) % 4]
for i in q:
    print(cow_num(i))