$(10$pts$)($a$)$ Find a recurrence relation, $a_n,$ for the number of ternary strings of

length $n$ that contain the string $00.$ Ternary uses digits from this set: $,$

please solve using brute force on a piece of paper written down.