Recurrence relation for binary string with $n$ digits such that $11$ doesn't appear in the string
Find a recurrence relation for the number of $n$-digit binary sequences with no pair of consecutive $1$s