Recursion, Catalan Numbers & Generating Functions · Challenge problem

How many subsets of $\{1,2,\dots,15\}$ (including the empty set) contain no two numbers whose difference is exactly $2$?