Number of 0..7 arrays of length n with each element differing from at least one neighbor by 1 or less, starting with 0.

A221682

Number of 0..7 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) =2a(2) =5a(3) =44a(4) =199a(5) =1182a(6) =6102a(7) =33710a(8) =180382a(9) =980490a(10) =5289023a(11) =28634131a(12) =154747076a(13) =837016897a(14) =4525504274a(15) =24472972752a(16) =132331839901a(17) =715586695597

External references