ハノイの塔問題（３）

　ハノイの塔問題（３）を紹介します。

問題（３）

　n≧1の自然数nについて、つぎの等式を数学的帰納法で示せ。