ハノイの塔の手数

教科書では

大きい円盤の上に小さい円盤だけを置けるという条件で、円盤を別の柱へ移す最小手数です。

言いかえると

n+1枚を直接数えるのではなく、大きい円盤を動かすために上のn枚を一度よけます。その後、大きい円盤を1回動かし、よけたn枚を戻します。同じn枚の移動が前後に2回出てきます。