Copyright © University of Cambridge. All rights reserved.

## 'Golden Fractions' printed from http://nrich.maths.org/

Here is a sequence of continued fractions: $$X_1=1, \quad X_2 = {1
\over 1+1}, \quad X_3 = {1\over\displaystyle 1+ { 1 \over
\displaystyle 1+ 1}}, \quad X_4 = {1\over\displaystyle 1+ { 1 \over
\displaystyle 1+ { 1\over 1 + 1}}} ,...$$ Notice that $$X_{n+1} =
{1\over 1 + X_n}.$$ Now suppose that this sequence tends to a limit
$L$ as $n\to \infty$ then put $X_{n+1}=X_n=L$ and prove that $L
=\phi - 1 = {1\over \phi}$ where $\phi$ is the Golden Ratio, the
positive solution to the equation $x^2 - x -1 = 0$.

Prove that $$X_n={F_n\over F_{n+1}}$$ where $F_n$ is a Fibonacci
number from the sequence defined by the relation
$F_{n+2}=F_{n+1}+F_n$ where $F_1=1$ and $F_2=1$.

Hence show that the ratio of successive terms of the Fibonacci
sequence $${F_{n+1}\over F_n}$$ tends to the Golden Ratio as $n\to
\infty$.