def f(n):
if n<=0:
return 0
if n==1:
return 1
if n==2:
return 2
if n==3:
return 4
return f(n-1)+f(n-2)+f(n-3)
n=int(input())
def f(n):
if n<=0:
return 0
if n==1:
return 1
if n==2:
return 2
if n==3:
return 4
return f(n-1)+f(n-2)+f(n-3)
n=int(input())
调用一下不就可以了,程序没问题的
n=int(input())
print(f(n))