动态规划解决汉诺双塔问题

解题思路:构建dp列表，避免子问题的重复计算。

找到递推式以解决问题

注意事项:

参考代码:

n=int(input())

dp=[0 for i in range(0,n+1)]  #dp[i]为当有2n个圆盘时符合题意的解

dp[1]=2                                 #dp[1]为当有2个圆盘答案为2

for i in range(2,n+1):            #根据递推式获取每个dp[i]对应值

    dp[i]=2*dp[i-1]+2

print(dp[n])                          #输出答案