I believe the answer is correct, though the explanation can be improved.

If you move from strings of length n to strings of length n - 1, it looks like you are removing a digit, not adding it.I have concluded as, when the string length is n, we can have the valid strings of n-1 in two ways. By having 0 in the newly added space or by having 1.