Let $S_n$ be the set of all $n$-digit numbers whose digits are all 1 or 2 and there are no consecutive 2's. (Example: 112 is in $S_3$ but 221 is not in $S_3$). Then the number of elements in $S_{10}$ is (A) 512 (B) 256 (C) 144 (D) 89
Let $S_n$ be the set of all $n$-digit numbers whose digits are all 1 or 2 and there are no consecutive 2's. (Example: 112 is in $S_3$ but 221 is not in $S_3$). Then the number of elements in $S_{10}$ is\\
(A) 512\\
(B) 256\\
(C) 144\\
(D) 89