ハノイの塔（数列）

ハノイの塔という知育玩具が萩塾にあり

この最短手順が2^n-1で

それが漸化式で解ける

と塾長から説明され

さらっとネットで調べて回答を見ましたが

文章だけで説明されてもいまいち分からなかったので

自分なりに解いてみたら解けました。

解けた瞬間、嬉しかったです。