A Simple Example
Consider the regular continued fraction in canonical form that represents the golden ratio φ:
Applying the fundamental recurrence formulas we find that the successive numerators An are {1, 2, 3, 5, 8, 13, ...} and the successive denominators Bn are {1, 1, 2, 3, 5, 8, ...}, the Fibonacci numbers. Since all the partial numerators in this example are equal to one, the determinant formula assures us that the absolute value of the difference between successive convergents approaches zero quite rapidly.
Read more about this topic: Fundamental Recurrence Formulas
Famous quotes containing the word simple:
“But the whim we have of happiness is somewhat thus. By certain valuations, and averages, of our own striking, we come upon some sort of average terrestrial lot; this we fancy belongs to us by nature, and of indefeasible rights. It is simple payment of our wages, of our deserts; requires neither thanks nor complaint.... Foolish soul! What act of legislature was there that thou shouldst be happy? A little while ago thou hadst no right to be at all.”
—Thomas Carlyle (1795–1881)