Let $T_n$ be the set
$T_n = \left\{(a_1,\dots,a_n) \in \{0,1\}^n \middle\vert \text{ no two 0s can appear in two adjacent components}\right\}. $
Let $t_n = \#T_n$ be the cardinality of $T_n$.
How would I go about finding $t_1, t_2, t_3$, and their their relationship to each other?