snode verzamelingen

Opgave - BrMO 1 2004 vraag 4

We noemen een verzameling van natuurlijke getallen $\emph{snood}$ als het geen drie opeenvolgende natuurlijke getallen bevat. De lege verzameling, die geen elementen bevat, is ook een snode verzameling.
Vind het aantal snode deelverzamelingen van de verzameling
$$\{1,2,3,4,5,6,7,8,9,10\}$$