$ N \le 3だと明らかに1通り $ C_{AA} = C_{AB} = Aまたは$ C_{BB} = C_{AB} = Bだと、最後がBで他がAと最後Aで他がBのそれぞれ一通りしか作れない 他の場合ある程度のパターンでは途中の文字は何とでもなりそうに見えるので愚直解を小さいパターンで試す $ C_{AB} = C{BA}ならフィボナッチ数列で増加する それ以外だと2の…