prog

e and the Stern-Brocot tree

38 2021-02-26 10:56

Ratios from OP's timings, using vanilla python without gmpy2. For (phi, 10^4) >>21 >>22:

>>> 33000 / 137
240.87591240875912

For (e, 10^6) >>20 >>32:

>>> 2995 / 4.5
665.5555555555555

Both ratios will increase when the stream index increases.