I just can't see to figure this out.

Consider function $\displaystyle h$ as follows:

$\displaystyle \bullet \ h(1) = h(2) = 1$

$\displaystyle \bullet \ h(n) = h(n-1)^2 + h(n-2)\mbox{ for }n > 2$

Prove by induction that for all $\displaystyle n > 5$ that $\displaystyle h(n)$ and $\displaystyle h(n-1)$ are relatively prime.