Let $ a_n $ be the number of valid colorings for $ n $ species with 3 colors and no adjacent repeats. - Treasure Valley Movers