The famous golden ratio is

g=

Ö5 + 1 2

Prove that g²=g+1.

Let gⁿ = a_ng + b_n. Find the sequences of coefficients a_n and b_n.