Number of permutations of 1, 2,..., n with exactly one rising or falling successon, namely (n-1)n or n(n-1).

A384186

Number of permutations of 1, 2,..., n with exactly one rising or falling successon, namely (n-1)n or n(n-1).