Copyright © University of Cambridge. All rights reserved.
The famous golden ratio is $g={\sqrt5 + 1 \over 2}$. Prove that $g^2=g+1$. Let $g^n = a_ng + b_n$. Find the sequences of coefficients $a_n$ and $b_n$.