http://projecteuler.net/index.php?section=problems&id=73
1/3と1/2の間に分母、分子をそれぞれ足して2/5があります。これは分母が5以下で唯一の分数です。1/3と2/5の間の3/7と2/5と1/2の間の3/8にも同様のことが言えます。再帰的に分数を数えることができます。ここではもはや分母のみ考えればよいことになります。
しかし、これはすぐに再帰が深くなりすぎます。なぜなら5と2の間には7、7と2の間には9という具合になるからです。
仕方がないので、リストをスタックとして使います。
どっちにしてもO(N2)なので遅いです。
