The first 5 outputs are:
As you can see, the outputs keep doubling each time we increment x by 1.
This can be written formally, observing that if you know the value of , the next value will be
So, again, we've shown that the next value is twice the previous one, so you have