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

A221596

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

Terms

    a(0) =0a(1) =0a(2) =4a(3) =0a(4) =7a(5) =8a(6) =0a(7) =10a(8) =17a(9) =16a(10) =0a(11) =13a(12) =26a(13) =49a(14) =32a(15) =0a(16) =16a(17) =35a(18) =100a(19) =139a(20) =64a(21) =0a(22) =19a(23) =44a(24) =169a(25) =342a(26) =393a(27) =128a(28) =0a(29) =22

External references