You add 1 to the golden ratio to get its square. How do you find higher powers?

Yatir from Israel wrote this article on numbers that can be written as $ 2^n-n $ where n is a positive integer.

Can you find the value of this function involving algebraic fractions for x=2000?