Recursionmedium
0:00.0

Let cnc_n be the number of ways to color the vertices of a regular nn-gon (n3n \geq 3) with 3 colors such that no two adjacent vertices have the same color. Which of the following recurrence relations describes cnc_n?