Number of n-length words on {1,2,3,4} such that the maximal runs of identical odd integers are of odd length and the maximal runs of identical even integers are of even length.

A242536

Number of n-length words on {1,2,3,4} such that the maximal runs of identical odd integers are of odd length and the maximal runs of identical even integers are of even length.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =12a(4) =26a(5) =66a(6) =160a(7) =386a(8) =946a(9) =2292a(10) =5582a(11) =13578a(12) =33016a(13) =80330a(14) =195370a(15) =475236a(16) =1155974a(17) =2811762a(18) =6839416a(19) =16636178a(20) =40466002a(21) =98429844a(22) =239421374a(23) =582370554a(24) =1416562360a(25) =3445657082a(26) =8381242522a(27) =20386597380a(28) =49588514390a(29) =120619477410

External references