Number of permutations of {1..n} with fewer than 3 interior elements having values lying between the values of their neighbors.

A226436

Number of permutations of {1..n} with fewer than 3 interior elements having values lying between the values of their neighbors.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =24a(5) =118a(6) =658a(7) =4078a(8) =27724a(9) =205134a(10) =1641534a(11) =14132390a(12) =130299584a(13) =1281352790a(14) =13391026730a(15) =148237230942

External references