Recall from Chapter 16 that the sequence of ratios c019-math-001 of consecutive Fibonacci numbers approaches the golden ratio c019-math-002 as c019-math-003. Interestingly, we can employ these ratios, coupled with Fibonacci recurrence, to generate fractional numbers of a very special nature, called continued fractions1 . The English mathematician John Wallis (1616–1703) coined the term continued fractions. Some continued fractions have finite decimal expansions, while others do not. We will now begin our pursuit with some basic vocabulary and a few characterizations of continued fractions.


A finite continued fraction is a multi-layered fraction of the form

where each c019-math-005 is a real number; c019-math-006; and . The numbers are the partial quotients of the finite continued fraction. ...

Get Fibonacci and Lucas Numbers with Applications, Volume 1, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.