Number of Catalan words of length n avoiding the pattern 110.

Terms

a(0) =1a(1) =1a(2) =2a(3) =5a(4) =13a(5) =33a(6) =82a(7) =201a(8) =489a(9) =1185a(10) =2866a(11) =6925a(12) =16725a(13) =40385a(14) =97506a(15) =235409a(16) =568337a(17) =1372097a(18) =3312546a(19) =7997205a(20) =19306973a(21) =46611169a(22) =112529330a(23) =271669849a(24) =655869049a(25) =1583407969a(26) =3822685010a(27) =9228778013a(28) =22280241061a(29) =53789260161