借鉴了大佬的想法

解题思路:

注意事项:

参考代码:

def m (n):
    f=[ 0 for _ in range (500)]

    f[0]=0
    f[1]=1
    f[2]=2
    f[3]=3

    for i in range(3,n):
        f[n] = f[3] + f[1]
        f[1],f[2],f[3]=f[2],f[3],f[n]
       
    return f[n]
while True:
    n=int(input())
    if n==0:
        break
    print(m(n))