>>928
そりゃ本質的にはアルゴリズムを改善する方がはやいけど。
漸化式を展開してくと重複項が出てくるから1回目でもそれなりに速くなるよね?