Project Euler 259

プロジェクトオイラー
http://projecteuler.net/index.php?section=problems&id=259

今度は小町算か。
（正確には100になるのを小町算というらしいが、気にしない）

この問題は一瞬で解法を思いついた。再帰で解けばいいだけ。たぶん、過去100問で一番易しいくらいの問題。
ただ、PythonはFractionを使うと途端に遅くなるので、20分以上かかった。
5番目くらいだったようだ。