Number of permutations of [n] with no runs of length 1. (The permutation 3574162 has two runs of length 1: 357/4/16/2).

A097899

Number of permutations of [n] with no runs of length 1. (The permutation 3574162 has two runs of length 1: 357/4/16/2).

Terms

    a(0) =1a(1) =0a(2) =1a(3) =1a(4) =6a(5) =19a(6) =109a(7) =588a(8) =4033a(9) =29485a(10) =246042a(11) =2228203a(12) =22162249a(13) =237997032a(14) =2757055393a(15) =34191395785a(16) =452480427678

External references