ハノイの塔の板の枚数がnのときの移動回数をnの関数として求める
というのはアルゴリズム論のよくある試験問題かも