(2014•镇江二模)如图,圆周上有n个固定点,分别为A1,A2,…,An(n∈N*,n≥2),在每一个点上分别标上1,2,3中的某一个数字,但相邻的两个数字不相同,记所有的标法总数为an.
(1)写出a2,a3,a4的值;
(2)写出an的表达式,并用数学归纳法证明.