Recursionmedium
0:00.0
Let be the number of ternary strings of length (using symbols '0', '1', '2') that do not contain the substring '00'. Find the recurrence relation for for .
Let be the number of ternary strings of length (using symbols '0', '1', '2') that do not contain the substring '00'. Find the recurrence relation for for .