多重再帰

フィボナッチ数
fib(0) = 1, fib(1) = 1, f(n) = f(n-1)+f(n-2)
ハノイの塔
1 〜 n の番号のついた穴のあいた円板がある
大きさが全て異なり、番号が小さいものが小さい
小さい円板の上に大きい円板を載せてはいけない
A,B,C の三つの棒がある
最初は A に、1 から n の円板が大きい順に載っている
この円板を C に全て動かしたい
円板の移動規則
円板は、一度に 1 枚しか移動できない
円板は、小さいものの上に大きいものを載せてはいけない