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

A221683

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

Terms

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

External references