Number of permutations of 1..n avoiding adjacent step pattern up, down, up.

A177477

Number of permutations of 1..n avoiding adjacent step pattern up, down, up.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =19a(5) =70a(6) =331a(7) =1863a(8) =11637a(9) =81110a(10) =635550a(11) =5495339a(12) =51590494a(13) =524043395a(14) =5743546943a(15) =67478821537a(16) =844983073638

External references