何の工夫もなく再帰でフィボナッチ数列を計算すると非常に遅いのではないでしょうか?