Number of 0..7 arrays of length n with each element differing from at least one neighbor by something other than 1.

A221572

Number of 0..7 arrays of length n with each element differing from at least one neighbor by something other than 1.

Terms

    a(0) =0a(1) =50a(2) =314a(3) =2500a(4) =19014a(5) =145800a(6) =1116400a(7) =8550512a(8) =65485386a(9) =501533796a(10) =3841097940a(11) =29417832750a(12) =225302467392

External references