A239369 - OEIS

%I #13 Oct 01 2014 10:16:20

%S 1,1,4,27,250,2935,41676,693798,13242762,285008223,6826605520,

%T 180084705031,5187350461800,161993077533092,5451141889485852,

%U 196629624309733488,7568494925621640330,309628452894632990415,13415755128012445232100

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

%Y Cf. A239295.

%K nonn,more

%O 0,3

%A _Chad Brewbaker_, Mar 17 2014

%E a(8)-a(12) from _Alois P. Heinz_, Mar 19 2014

%E a(13)-a(18) from _Hiroaki Yamanouchi_, Oct 01 2014