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, starting with 0.

A221542

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, starting with 0.

Terms

    a(0) =0a(1) =0a(2) =1a(3) =0a(4) =2a(5) =1a(6) =0a(7) =3a(8) =4a(9) =2a(10) =0a(11) =4a(12) =8a(13) =10a(14) =3a(15) =0a(16) =5a(17) =14a(18) =30a(19) =22a(20) =5a(21) =0a(22) =6a(23) =22a(24) =68a(25) =103a(26) =54a(27) =8a(28) =0a(29) =7

External references