Number of permutations of [n] with every alternating run of length less than 3 in which the last alternating run has length 1.

A246013

Number of permutations of [n] with every alternating run of length less than 3 in which the last alternating run has length 1.

Terms

    a(0) =0a(1) =1a(2) =1a(3) =3a(4) =9a(5) =34a(6) =159a(7) =853a(8) =5249a(9) =36369a(10) =279711a(11) =2367212a(12) =21854625a(13) =218570717a(14) =2354163631a(15) =27167018427a(16) =334407123969

External references