2. The following tree diagram shows that there are 8 bit strings of length four which do not have consecutive 1s.
Back to Section 6.2
