login
A239369
Words of length n over the alphabet {0,...,n-1} that avoid the pattern 1112.
0
1, 1, 4, 27, 250, 2935, 41676, 693798, 13242762, 285008223, 6826605520, 180084705031, 5187350461800, 161993077533092, 5451141889485852, 196629624309733488, 7568494925621640330, 309628452894632990415, 13415755128012445232100
OFFSET
0,3
CROSSREFS
Cf. A239295.
Sequence in context: A239372 A239375 A239370 * A246526 A273994 A239378
KEYWORD
nonn,more
AUTHOR
Chad Brewbaker, Mar 17 2014
EXTENSIONS
a(8)-a(12) from Alois P. Heinz, Mar 19 2014
a(13)-a(18) from Hiroaki Yamanouchi, Oct 01 2014
STATUS
approved