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