n = int(input())
s = [0,1,1]
if n >=4:
    for i in range(3,n):
        s.append(s[i-3]+2*s[i-2]+s[i-1])
print(s[n-1])

定义列表，然后再对应的位置放上对应的公式