Project Euler 65 Convergents of e

projecteuler.net
e=[2;1,2,1,1,4,1,1,6,1,...,1,2k,1,...]
という連分数展開の問題

後ろから深さ優先探索で解く.

from fractions import Fravtions

すると分数型が出来て便利
gist.github.com