Number of permutations of [n] with exactly one occurrence of one of the consecutive step patterns UUD, UDU, DUU (U=up, D=down).

A231386

Number of permutations of [n] with exactly one occurrence of one of the consecutive step patterns UUD, UDU, DUU (U=up, D=down).

Terms

    a(0) =0a(1) =0a(2) =0a(3) =0a(4) =11a(5) =52a(6) =233a(7) =1344a(8) =8197a(9) =49846a(10) =351946a(11) =2799536a(12) =22764021a(13) =200196218a(14) =1947350444a(15) =19753229932a(16) =210793513246

External references