Number of derangements of [n] with no succession.

Terms

a(0) =1a(1) =0a(2) =1a(3) =0a(4) =4a(5) =14a(6) =102a(7) =682a(8) =5484a(9) =49288a(10) =492812a(11) =5418154a(12) =64993966a(13) =844658714a(14) =11822116868a(15) =177292309424