Number of 0..n arrays of length n with each element unequal to at least one neighbor, with new values introduced in 0..n order.

A221453

Number of 0..n arrays of length n with each element unequal to at least one neighbor, with new values introduced in 0..n order.

Terms

    a(0) =0a(1) =1a(2) =2a(3) =7a(4) =25a(5) =102a(6) =456a(7) =2219a(8) =11640a(9) =65364a(10) =390646a(11) =2472719a(12) =16508791a(13) =115839661a(14) =851634863a(15) =6542134884a(16) =52384882759a(17) =436290809772

External references