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, \ldots, 12\}, including the empty set, are spacy?
Answer Choices
A. 121
B. 123
C. 125
D. 127
E. 129
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, \ldots, 12\}, including the empty set, are spacy?
Answer Choices
A. 121
B. 123
C. 125
D. 127
E. 129