Call a set of integers "spacy" if it contains no more than one out of any three consecutive integers.  How many subsets of $\{1, 2,
3, \dots, 12\}$, including the empty set, are spacy?

Let's think step by step and output the final answer within \boxed{}.
user