Counting Strategies: Casework, Complementary & Overcounting · Hard problem

How many subsets of $\{1,2,\dots,15\}$ contain no two consecutive integers (the empty set counts)?