waves2877 waves2877 23-12-2022 Mathematics Answered find a recurrence relation for the number of bit sequences of length n with an even number of 0s.