The number of words of length n created with letters a, b, and c with at least as many a's as b's and at least as many b's as c's and no adjacent letters forming the pattern aba and no subwords (any adjacent or nonadjacent subsequence of letters) of the form abc.

A176433

The number of words of length n created with letters a, b, and c with at least as many a's as b's and at least as many b's as c's and no adjacent letters forming the pattern aba and no subwords (any adjacent or nonadjacent subsequence of letters) of the form abc.

Terms

    a(0) =1a(1) =1a(2) =3a(3) =8a(4) =15a(5) =35a(6) =96a(7) =186a(8) =419a(9) =1035a(10) =2021a(11) =4353a(12) =10171a(13) =19721a(14) =41466a(15) =93118a(16) =180018a(17) =371539a(18) =813425a(19) =1566398a(20) =3194133a(21) =6859558a(22) =13179004a(23) =26617619a(24) =56371355a(25) =108060479a(26) =216736146a(27) =453947049a(28) =868857655a(29) =1732792511

External references