Pythonで末尾再帰最適化

今までソースはpaiza.ioでコーディング＆実行して、それをGist経由で貼り付けしてたのですが、実は、paiza.ioで直接張り付けられることに気が付きました。

全然楽ですね。

で、それだけだとさみしいので、Pythonで末尾再帰最適化ができるデコレーションがあるそうなので、そちらを紹介

あんまり処理時間かわらないですね。

再帰を手でループに変換するとこんな感じ。

これも処理速度はたいして変わりませんでした。

なんでだろう？？？