跟汉诺塔问题区别不大，结果是其二倍

解题思路:不想思考的话直接2*（2^n-1)就行了，这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果

注意事项:动态规划常见问题要注意，下标尽量从1开始，不然容易搞混，不过这里数据简单，注不注意看个人吧

参考代码:

a=int(input())
dp=[0]*(a+1)#动态规划列表存储每一步递归结果
dp[1]=2#只有两个棋时用2步
for i in range(2,a+1):
   dp[i]=2*dp[i-1]+2#递归公式
print(dp[a])