2x2^n-1 - 1 = 2ⁿ -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.