Number of permutations of [n] with exactly n-3 (possibly overlapping) occurrences of some of the consecutive step patterns UUD, UDU, DUU (U=up, D=down).

A231410

Number of permutations of [n] with exactly n-3 (possibly overlapping) occurrences of some of the consecutive step patterns UUD, UDU, DUU (U=up, D=down).

Terms

    a(0) =6a(1) =11a(2) =29a(3) =99a(4) =367a(5) =1543a(6) =7901a(7) =41759a(8) =241361a(9) =1647843a(10) =11321131a(11) =83279563a(12) =710717285a(13) =6009605795a(14) =53680350389a(15) =549737059971

External references