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

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 begin with 1.