In Questions , Describe Each Sequence Recursively $$a _ { n }$$

question 20

Short Answer

In questions , describe each sequence recursively. Include initial conditions and assume that the sequences
begin with a1.
- $$a _ { n }$$ = the number of bit strings of length n that contain a pair of consecutive 0's.