4. In the following questions, just give the answer, do not give any explanation.
申論題內容
(a) (4 points) an, = the number of bit strings of length n with an even number of 0s. Describe the sequence recursively. Include initial condition and assume that the sequence begins with a1.