A) Find a recurrence relation for the number of bit strings of length n that contain three consecutive 0s.
B) What are the initial conditions?
C) How many bit strings of length seven contain three consecutive 0s?