A239369 Words of length n over the alphabet {0,...,n-1} that avoid the pattern 1112.

1, 1, 4, 27, 250, 2935, 41676, 693798, 13242762, 285008223, 6826605520, 180084705031, 5187350461800, 161993077533092, 5451141889485852, 196629624309733488, 7568494925621640330, 309628452894632990415, 13415755128012445232100

Offset: 0

Author

Chad Brewbaker, Mar 17 2014

Keywords

• nonn
• more

Crossrefs

Cf. A239295.

Extensions

a(8)-a(12) from Alois P. Heinz, Mar 19 2014

a(13)-a(18) from Hiroaki Yamanouchi, Oct 01 2014