Prove that the number

($\displaystyle \sqrt{5} + 1)^n + (\sqrt{5} - 1)^n , (n \in \mathbb{N})$

is rational if and only if n is even.

(I think going one way if n is even then its clear that its rational, what about assuming that n is even then the number is rational? Is it inductive?)