Find a recurrence relation and initial conditions for the sequence {sn}, where the sequence sn denotes the number of n-bit strings that do not contain the pattern 00.
a. Recurrence relation: sn = sn-1 + sn-2
b. Recurrence relation: sn = 2sn-1 - sn-2
c. Recurrence relation: sn = sn-1 + sn-3
d. Recurrence relation: sn = sn-2 + sn-3