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

A239369

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

Terms

    a(0) =1a(1) =1a(2) =4a(3) =27a(4) =250a(5) =2935a(6) =41676a(7) =693798a(8) =13242762a(9) =285008223a(10) =6826605520a(11) =180084705031

External references