The famous golden ratio is

g = \frac{\sqrt{5} + 1}{2}

Prove that

g^{2} = g + 1

.

Let

g^{n} = a_{n} g + b_{n}

. Find the sequences of coefficients

a_{n}

and

b_{n}