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