Recursionmedium
0:00.0

Let ana_n be the number of ternary strings of length nn using {0,1,2}\{0, 1, 2\} such that no two adjacent digits are equal. What is the closed form of ana_n for n1n \geq 1?