Number of permutations of {1,2,...,n} having no consecutive triples of the form (odd, even, odd) or (even, odd, even).

A152876

Number of permutations of {1,2,...,n} having no consecutive triples of the form (odd, even, odd) or (even, odd, even).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =16a(5) =60a(6) =288a(7) =1584a(8) =10368a(9) =74880a(10) =604800a(11) =5356800a(12) =51840000a(13) =544320000a(14) =6147187200a(15) =74579097600a(16) =962415820800

External references