def f(n,m):
    if n<1 or m<1:
        return 0
    if n==1 or m==1:
        return 1
    if n<m:
        return f(n,n)
    if n==m:
        return f(n,m-1)+1
    return f(n,m-1)+f(n-m,m)
a = int(input("输入一整数： "))
print(f(a,a))

后记