waves2877 waves2877 Today at 7:35 AM Mathematics Answered find a recurrence relation for the number of bit sequences of length n with an even number of 0s.