How many bit string of length, where n is a positive integer, start and end with 1's?

A bit strength of length n:
|---------- n ------------|
1 _ _ _ _ ..... _ _ _ _ _ 1
|-------- n-2 ----------|


The length of the bit string that does not have it value forced is n - 2.

Thus number of bit strings are 2^n-2