Number of 0..n arrays of length n with each element unequal to at least one neighbor, starting with 0.

A221460

Number of 0..n arrays of length n with each element unequal to at least one neighbor, starting with 0.

Terms

    a(0) =0a(1) =2a(2) =9a(3) =80a(4) =875a(5) =11880a(6) =192080a(7) =3608576a(8) =77295141a(9) =1860100000a(10) =49701143855

External references