Recursionmedium
0:00.0

Let tnt_n be the number of ternary strings of length nn (using symbols '0', '1', '2') that do not contain the substring '00'. Find the recurrence relation for tnt_n for n2n \geq 2.