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

Terms

a(0) =1a(1) =1a(2) =2a(3) =5a(4) =14a(5) =41a(6) =125a(7) =389a(8) =1220a(9) =3829a(10) =12091a(11) =38237a(12) =120869a(13) =382000a(14) =1208863a(15) =3824981a(16) =12098811a(17) =38272739a(18) =121105815a(19) =383157721a(20) =1212151630a(21) =3835001361a(22) =12133807832a(23) =38388624860a(24) =121452176437a(25) =384255298818