Number of permutations of [n] having at least one succession. A succession of a permutation p is a position i such that p(i+1)-p(i) = 1.

A180191

Number of permutations of [n] having at least one succession. A succession of a permutation p is a position i such that p(i+1)-p(i) = 1.

Terms

    a(0) =0a(1) =1a(2) =3a(3) =13a(4) =67a(5) =411a(6) =2921a(7) =23633a(8) =214551a(9) =2160343a(10) =23897269a(11) =288102189a(12) =3760013027a(13) =52816397219a(14) =794536751217

External references