Number of words of length n over the alphabet {0,...,n-1} that avoid the pattern 123.

A239295

Number of words of length n over the alphabet {0,...,n-1} that avoid the pattern 123.

Terms

    a(0) =1a(1) =1a(2) =4a(3) =26a(4) =210a(5) =1897a(6) =18368a(7) =186636a(8) =1965414a(9) =21277685a(10) =235493544a(11) =2653779856a(12) =30357956720a(13) =351719984280

External references