◆ わからない問題はここに書いてね ２９ ◆

ハノイの塔の問題に次の制約を加えた場合に、
ｎ枚の円盤を棒Ａから棒Ｂへ移動する最小手数 T(n) を求めよ。
制約：棒Ａから棒Ｂへ直接円盤を移してはいけない（その逆もいけない）
すなわち、すべての移動は必ずもう１本の棒Ｃを経由しなければならない。
当然ながら、ここでも大きな円盤を小さな円盤の上に乗せてはならない。

T(n) を T(n-1) を用いた漸化式で表わし、
次にその漸化式を解いて T(n) をｎの多項式で表わしたいのです。

具体的に数をおいたりしてやってみているのですが、
よくわかりません。
おわかりの方がいらっしゃいましたら、よろしくお願いします。

参考： http://www.ccad.sccs.chukyo-u.ac.jp/manualc/prgrm/ANSI/saiki/index4.htm