I seem to have forgotten some fundamental algebra. I know that:
$(\frac{1+\sqrt{5}}{2})^{k-2} + (\frac{1+\sqrt{5}}{2})^{k-1} = (\frac{1+\sqrt{5}}{2})^{k}$
But I don't remember how to show it algebraicly
factoring out the biggest term on the LHS gives
$(\frac{1+\sqrt{5}}{2})^{k-2}(1+(\frac{1+\sqrt{5}}{2}))$ which doesn't really help
$$ \left (\frac{1+\sqrt{5}}{2} \right )^{k-2} + \left (\frac{1+\sqrt{5}}{2} \right )^{k-1} = \left ( \frac{1+ \sqrt{5}}{2}\right )^{k-2} \left ( 1+ \frac{1+ \sqrt{5}}{2}\right)$$
It is known that the Greek letter phi (φ) represents the golden ratio,which value is:
$$\phi=\frac{1+ \sqrt{5}}{2}$$
One of its identities is:
$$\phi^2=\phi+1$$
Therefore:
$$ \left ( 1+ \frac{1+ \sqrt{5}}{2}\right)= \left ( 1+ \frac{\sqrt{5}}{2}\right)^2$$
So:
$$ \left ( \frac{1+ \sqrt{5}}{2}\right )^{k-2} \left ( 1+ \frac{1+ \sqrt{5}}{2}\right)= \left ( 1+ \frac{\sqrt{5}}{2}\right)^k$$