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

A221681

Number of 0..6 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) =38a(4) =166a(5) =891a(6) =4326a(7) =21985a(8) =109567a(9) =551027a(10) =2759757a(11) =13846871a(12) =69418237a(13) =348143326a(14) =1745704167a(15) =8754189034a(16) =43898170484a(17) =220132165897

External references