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

A221680

Number of 0..5 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) =32a(4) =133a(5) =636a(6) =2856a(7) =13169a(8) =60120a(9) =275632a(10) =1261451a(11) =5777107a(12) =26449970a(13) =121113272a(14) =554546205a(15) =2539172736a(16) =11626346343a(17) =53234805475a(18) =243751618738

External references