Number of permutations of [n] cyclically avoiding the consecutive step pattern UDU (U=up, D=down).

A232899

Number of permutations of [n] cyclically avoiding the consecutive step pattern UDU (U=up, D=down).

Terms

    a(0) =1a(1) =1a(2) =0a(3) =3a(4) =12a(5) =35a(6) =144a(7) =910a(8) =5976a(9) =39942a(10) =306570a(11) =2698223a(12) =25536132a(13) =257563618a(14) =2813856192a(15) =33154390275a(16) =415692891552

External references