Find a recurrence relation and initial conditions for the sequence {sn}. to the sequence s Where sn denotes the number of n-bit strings that do not contain the pattern 00.