Find a recurrence relation for the number of n-digit binary sequences with no pair of consecutive 1s. Be sure to include the initial conditions Solution an an-1+ an-2 Initial condition: a 2, a2 = 3