Number of permutations of [n] avoiding the consecutive step pattern given by the binary expansion of n, where 1=up and 0=down.

A242785

Number of permutations of [n] avoiding the consecutive step pattern given by the binary expansion of n, where 1=up and 0=down.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =21a(5) =70a(6) =450a(7) =4326a(8) =34944a(9) =209863a(10) =1573632a(11) =21824925a(12) =302273664a(13) =2854894485a(14) =60269056512

External references