Recursion, Catalan Numbers & Generating Functions · Hard problem

How many subsets of $\{1,2,3,\dots,12\}$ contain no two consecutive integers? (Count the empty set.)