Challenge · Challenge problem

How many subsets of $\{1,2,3,\ldots,15\}$, including the empty set, contain no two elements that differ by $1$ or by $2$?