find recurrence relation such that you have n digit sequence of $1$'s and $2$'s such that you have at least one instance of consecutive 2's
How many $N$ digits binary numbers can be formed where $0$ is not repeated