>>321
題意を満たすn両編成で
最後尾の車両が赤なのををr(n)通り
最後尾の車両が赤でないのをa(n)通りとすると
r(2)=3 、a(n)=2
r(n+1)=r(n)+a(n)
a(n+1)=2*r(n) あとはこの漸化式をとく。