問題引入：
給定A、B、C三個木樁子，給定由n個圓盤組成的塔（n個圓盤滿足從上到小大小遞減的順序套在A樁上），我們要做的是要將A樁子上的所有圓盤移動到B樁子上，要求每次只能移動一個圓盤，並且移動的全程滿足較大盤在較小盤的下面。
具體理解如下圖：
注意：T後面的數字或字母均是下標。（可以理解成高中數學中數列的表示方法An）
思路引入：我們假設Tn是將n個圓盤從A移動到B 上用的最少次數， 顯然T1=1，T2=3，然後我們考慮，將n-1個圓盤從A移動到C。 需要移動T（n-1）次，再將最大的一個從A移動到B需要1次。 然後再把C上的n-1個圓盤移動到B上有需要T（n-1）次。所以能夠得到要完成漢羅塔，從A上把所有的圓盤移動到B上需要T（n-1）+1+T（n-1） 次。
所以，移動n個圓盤需要Tn次。Tn=2T（n-1）+1。 接下來呢？
我想到了怎麼求高中數學中數列中的通項公式。
漢羅塔變爲
