Fundamental Recurrence Formulas - A Simple Example

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:

    “Christina Bailey: I was just thinking how much you can tell about a person from such simple things. Your car, for instance.
    Mike Hammer: Now what kind of message does it send you?
    Christina: You have only one real, lasting love.
    Mike: Now who could that be?
    Christina: You. You’re one of those self-indulgent males who thinks about nothing but his clothes, his car, himself. I’ll bet you do push-ups every morning just to keep your belly hard.”
    —A.I. (Albert Isaac)