Question

用红、黄、蓝、绿四种颜色涂色1×n的方格，每个方格只能涂一种颜色。如果不允许有两个红格相邻，求涂色方法数an所满足的递推关系。

Answer 1

问：用红、黄、蓝、绿四种颜色涂色1×n的方格，稿帆漏每个方格只能涂一种颜色。如果不允许有两个红格相邻，求涂色轿裤方法数an所键烂满足的递推关系。

答：您好，亲陵做仔，帮尺汪您查询胡丛到a_n=a_(n-1)+a_(n-2)+2a_(n-3)+2a_(n-4) 其中，a_1=4,a_2=7,a_3=13,a_4=24

问：需要推理过程的

答：亲，感谢您的耐心等待搜磨，帮您查询a_n=a_(n-1)+a_(n-2)+2a_(n-3)+2a_(n-4) a_5=a_4+a_3+2a_2+2a_1 =24+13+2*7+2*4=55a_6=a_5+a_4+2a_3+2a_2 =55+24+2*13+2*7=114以此世凯斗类推，可孙蚂得到a_n的值