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