汉诺塔问题-python实现

n=int(input())
x=1
y=x*2+1
if n==0:
    print(0)
elif n<=2:
    print(2*n-1)
else:
    for i in range(3,n+1):
        x=y
        y=x*2+1
    print(y)