One-half the number of permutations of length n with exactly 1 rising or falling successions.

A000130

One-half the number of permutations of length n with exactly 1 rising or falling successions.

Terms

    a(0) =0a(1) =0a(2) =1a(3) =2a(4) =5a(5) =20a(6) =115a(7) =790a(8) =6217a(9) =55160a(10) =545135a(11) =5938490a(12) =70686805a(13) =912660508a(14) =12702694075a(15) =189579135710

External references