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的值