Given a n- digit binary sequence, a run of 0's is an occurrence of at least two consecutive O's in the sequence. For example 01001 has one run of 0's, while the binary sequence 10001001 has two runs of 0's. Find a recurrence relation to count the number of n - digit binary sequences with at least run one run of 0's. [6]
