Number of ternary strings of length n with maximal run length three containing 1112.

A269915

Number of ternary strings of length n with maximal run length three containing 1112.

Terms

    a(0) =1a(1) =5a(2) =21a(3) =80a(4) =287a(5) =993a(6) =3347a(7) =11067a(8) =36055a(9) =116089a(10) =370222a(11) =1171353a(12) =3681375a(13) =11504101a(14) =35772799a(15) =110760185a(16) =341640131a(17) =1050254568a(18) =3218970519a(19) =9839399805a(20) =30002862947a(21) =91284474775a(22) =277176264351a(23) =840067321393

External references