Number of permutations of [n] that either have a fixed point or a succession, but not both.

A207821

Number of permutations of [n] that either have a fixed point or a succession, but not both.

Terms

    a(0) =0a(1) =1a(2) =0a(3) =5a(4) =12a(5) =69a(6) =370a(7) =2609a(8) =20552a(9) =183249a(10) =1817794a(11) =19867793a(12) =237126320a(13) =3068483277a(14) =42788761294a(15) =639619513669

External references