$2x{2}^{n-1}-1=2^n-1$

At each step there are two possible routes up (or out) but this happens on the left and on the right. You have to subtract 1 otherwise you have counted the route up the middle twice.