发现规律：

把每一行的状态分为aba和abc两种，枚举第二行可发现对于aba型可得到3种aba型和2种abc型，对于abc型可得到2种aba型和2种abc型。

怎么实现：

定义变量a保存最后一行为aba型方案数，定义变量b为最后一行为abc型方案数，则可进行迭代：

状态方程：

• a = a * 3 + b * 2
• b = a * 2 + b * 2

代码

class Solution {
   
public:
    int numOfWays(int n) {