If $x+\frac{1}{x}=\frac{1+\sqrt{5}}{2}$ then $x^{2000}+\frac{1}{x^{2000}}= $? If $x+\frac{1}{x}=\frac{1+\sqrt{5}}{2}$ then
$$x^{2000}+\frac{1}{x^{2000}}=?$$
My try:
$$\left(x^{1000}\right)^2+\left(\frac{1}{x^{1000}}\right)^2=\left(x^{1000}+\frac{1}{x^{1000}}\right)^2-2$$
Continuation ?

Note that $a = \frac{1+\sqrt{5}}{2}$ satisfies the equation $a^2 - a - 1 = 0$
Substituting $a=x+\frac{1}{x}$ gives:
$$0 = \left(x+\frac{1}{x}\right)^2 - \left(x+\frac{1}{x}\right) - 1 = x^2 - x + 1 - \frac{1}{x} + \frac{1}{x^2}$$
$$\iff \quad x^4 - x^3 + x^2 - x + 1 = 0$$
Multiplying by $x+1$ results in $x^5+1=0$, so $x$ is a complex $5^{th}$ root of $-1$ therefore $x^5 = -1$.
Then $x^{2000}+\frac{1}{x^{2000}} = \big(x^{5}\big)^{400} + \cfrac{1}{\big(x^{5}\big)^{400}} = (-1)^{400} + \cfrac{1}{(-1)^{400}} = 1 + 1 = 2$.

P.S. For a heavy-handed "solution" to the tune of "how to crack a nut with a sledgehammer", let Wolfram Alpha do all the work:
resultant[resultant[x^2 - a x + 1, a^2 - a - 1, a ], x^4000 - b x^2000 + 1, x] = (b-2)^4
