ハノイの塔
n個のとき、2^n-1回となるという知識があれば、瞬殺できますが・・・
1個のとき、明らかに1回
2個のとき、まず、上の1個を移動（1回）、その後、下の1個を移動（（1回）、最後に、その上に最初１番上にあったものを移動（1回）の合計1+1+1=3回
3個のとき、まず、上の2個を移動（3回）、その後、下の1個を移動（（1回）、最後に、その上に最初１番上と2番目にあったものを移動（3回）の合計3+1+3=7回
4個のとき、まず、上の3個を移動（7回）、その後、下の1個を移動（（1回）、最後に、その上に最初１番上と2番目と3番目にあったものを移動（7回）の合計7+1+7=15回
