reviewed
approved
reviewed
approved
proposed
reviewed
editing
proposed
Write a 0 if f_n <= x and a 1 if f_n > x. This gives (for x = Pi) the sequence 1, 0, 0, 0, 1, 1, 1, 1, 0 (7 times), 1 (15 times, ), 0, 1, ... Ignore the initial string 1, 0, 0, 0, which is always the same. Look at the runs run lengths of the remaining sequence, which are in this case L_1 = 4, L_2 = 7, L_3 = 15, L_4 = 1, L_5 = 292, etc. (A001203). Christoffel showed that x has the continued fraction representation (L_1 - 1) + 1/(L_2 + 1/(L_3 + 1/(L_4 + ...))).
approved
editing
proposed
approved
editing
proposed
C. Brezinski, History of Continued Fractions and Pade' Padé Approximants, Springer-Verlag, 1991; pp. 151-152.
approved
editing
editing
approved
Dave Rusin, <a href="http://www.math.niu.edu/~rusin/known-math/99/farey">Farey fractions on sci.math</a> [Broken link]
Dave Rusin, <a href="/A002965/a002965.txt">Farey fractions on sci.math</a> [Cached copy]
approved
editing
editing
approved