Question

排列组合涂色问题

把一个圆分成n（n≥2）个扇形。每个扇形用红、白、蓝、黑四色之一染色，
要求相邻扇形不同色，有多少种染色方法？
【用数列种的递推公式解决】
求详细，求思路，越细越好！！

Answer 1

a2=12
an = 4*3^(n-1) - an-1
= ....
= (-1)^n 3 + 3^n