T(n,k)=Number of 0..k arrays of length n with each element differing from at least one neighbor by something other than 1.

A221573

T(n,k)=Number of 0..k arrays of length n with each element differing from at least one neighbor by something other than 1.

Terms

    a(0) =0a(1) =0a(2) =2a(3) =0a(4) =5a(5) =2a(6) =0a(7) =10a(8) =9a(9) =4a(10) =0a(11) =17a(12) =26a(13) =25a(14) =6a(15) =0a(16) =26a(17) =59a(18) =100a(19) =57a(20) =10a(21) =0a(22) =37a(23) =114a(24) =289a(25) =342a(26) =141a(27) =16a(28) =0a(29) =50

External references