比べてどうなんだろうと思ったので、比較をしてみました。前処理と後処理にかかる時間の比較。うたっているのですが、全然準拠できてないことに気づきました。多倍長整数演算の速度を適当に比較してみました。フィボナッチ数の計算速度比較以上にどーでもいい比較です。使用した処理系のバージョンはそれぞれ以下のとおりです。変種を考えてみました。いいのを思いつきませんでしたが、誰かがもっと面白いのを考える種になるといいなと思いつつ晒します。