某校举行百年校庆的庆典活动,在某项仪式中,要求在操场事先画好的$2\times n$的带型网格中插上小红旗,并且每个$1\times 1$的方格最多插$1$面旗,任何$2\times 2$的“田”字格中不能插满旗.以$a_n$来表示满足条件的不同的插红旗的方法数,例如,$a_1$表示在$2\times 1$的网格中插红旗所有满足要求的方法数,易知$a_1=4$.
(1)求$a_2$,$a_3$;
(2)求证:$a_n$($n \geqslant 2\land n\in \mathcal N$)是$3$的倍数;
(3)当$n=2015$时,若$a_{2015}=3^k\cdot m$($k,m\in\mathcal N^*$),求$k$的最大值. 继续阅读


