矩阵乘法 + 快速幂优化递推: 看到这个题目我们不难想到递推,题干中说3个连续的A出现在序列中是不合法的,所以可以分为三种情况: (1):序列前只有一个A,如:BA,BBA,BABA. (2):序列前有两个A,如:BAA,BBAA,BABAA. (3):序列前没有A而是B,如:BB,AB,AABAAB. 我们将这三种情况分别用 a1 , a2 , b 表示. // a1:1 1 2 4 7 13 24 44 81 149 274 // a2:0 1 1 2 4 7 13 24 44 81 149…