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$.