Maths WorkshopMaths problems with full solutions
Exercise 735Calculus › Single-variable calculus › SequencesL1Added 2 Nov 2026

Convergence to the golden ratio

#golden ratio#contraction#fixed point

Statement

Let x0=1x_0=1 and xn+1=1+1xnx_{n+1}=1+\dfrac1{x_n}.

  1. Show that xn∈[32,2]x_n\in\left[\frac32,2\right] for all n≥1n\ge1.
  2. Show that ∣xn+1−φ∣≤49∣xn−φ∣|x_{n+1}-\varphi|\le\frac49|x_n-\varphi| for n≥1n\ge1, where φ=1+52\varphi=\frac{1+\sqrt5}2, and deduce xn→φx_n\to\varphi.
Hint

The map f(x)=1+1xf(x)=1+\frac1x is decreasing, with f′(x)=−1x2f'(x)=-\frac1{x^2}.

Show solutionHide solution

Solution

1. x1=2x_1=2. If x∈[32,2]x\in\left[\frac32,2\right], then by monotonicity f(x)∈[f(2),f ⁣(32)]=[32,53]⊂[32,2]f(x)\in\left[f(2),f\!\left(\frac32\right)\right]=\left[\frac32,\frac53\right]\subset\left[\frac32,2\right]. By induction xn∈[32,2]x_n\in\left[\frac32,2\right] for n≥1n\ge1.

2. The fixed point satisfies φ=1+1φ\varphi=1+\frac1\varphi, i.e. φ2=φ+1\varphi^2=\varphi+1, and φ≈1.618∈[32,2]\varphi\approx1.618\in\left[\frac32,2\right]. For x≥32x\ge\frac32, ∣f′(x)∣=1x2≤49|f'(x)|=\frac1{x^2}\le\frac49. The mean value theorem gives
∣xn+1−φ∣=∣f(xn)−f(φ)∣≤49∣xn−φ∣.|x_{n+1}-\varphi|=|f(x_n)-f(\varphi)|\le\frac49|x_n-\varphi|.
Hence ∣xn−φ∣≤(49)n−1∣x1−φ∣→0|x_n-\varphi|\le\left(\frac49\right)^{n-1}|x_1-\varphi|\to0.

Sharper rate. Near φ\varphi the ratio is ∣f′(φ)∣=1φ2≈0.382|f'(\varphi)|=\frac1{\varphi^2}\approx0.382.

Remark. The terms are xn=Fn+1Fnx_n=\frac{F_{n+1}}{F_n}, ratios of consecutive Fibonacci numbers: 1,2,32,53,85,…1,2,\frac32,\frac53,\frac85,\dots (see Binet's formula).