For a Simple Continued Fraction with Convergents , the fundamental Recurrence Relation is given by
References
Olds, C. D. Continued Fractions. New York: Random House, p. 27, 1963.