Number of compositions of the integer n into positive parts that avoid a fixed pattern of three letters.

A102726

Number of compositions of the integer n into positive parts that avoid a fixed pattern of three letters.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =16a(6) =31a(7) =60a(8) =114a(9) =214a(10) =398a(11) =732a(12) =1334a(13) =2410a(14) =4321a(15) =7688a(16) =13590a(17) =23869a(18) =41686a(19) =72405a(20) =125144a(21) =215286a(22) =368778a(23) =629156a(24) =1069396a(25) =1811336a(26) =3058130a(27) =5147484a(28) =8639976a(29) =14463901

External references