Suppose you are building a sequence consisting of 0 and 1 in such a way that:
- you start with 1
- no consecutive 0s are allowed
Examples of such sequences are: 1, 1010, 110111101 etc. Empty sequence is also allowed.
I want to prove by induction that the number of 0s in such a sequence is...