Find a recurrence relation for the number of bit strings of length n that contain the string 01.
BWhat are the initial conditions?
CHow many bit strings of length seven contain the string 01?
DSolve this recurrence relation.
BWhat are the initial conditions?
CHow many bit strings of length seven contain the string 01?
DSolve this recurrence relation.