x^n+\frac{1}{x^n}=\left(x+\frac{1}{x}\right)^n-\sum^{(n-1)/2}_{k=1}{{n \choose k}\left(x^{n-2k}+\frac{1}{x^{n-2k}}\right)}