从n=1开始推

n的值 所需次数

1 2 1=>3,1=>3

2 6 1=>2,1=>2,1=>3,1=>3,2=>3,2=>3

……（这是样例）

而平时的汉诺塔的公式是2^n-1，由于这里有2n个，且每个尺寸有两个相同的，所以操作数要翻倍，即*2

至于平时的汉诺塔是怎么推的嘛……

模拟一下就可以知道了。

有n个盘时=（n-1）个盘时*2+1=2n-2+1=2n-1