The roots of $x^2-x+1=0$ are $-\omega$ and $-\omega^2$, where $\omega$ is a complex cube root of unity. Alternatively, they are $e^{i\pi/3}$ and $e^{-i\pi/3}$. Using De Moivre's theorem, $\alpha^n + 1/\alpha^n = (e^{i\pi/3})^n + (e^{-i\pi/3})^n = e^{in\pi/3} + e^{-in\pi/3} = 2\cos(n\pi/3)$. The sum becomes a sum of cosine terms, which also shows the periodic nature.