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

A221592

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

Terms

    a(0) =0a(1) =13a(2) =35a(3) =169a(4) =651a(5) =2715a(6) =11011a(7) =45099a(8) =184063a(9) =752155a(10) =3072247a(11) =12550859a(12) =51270383a(13) =209444163a(14) =855592375a(15) =3495156539a(16) =14277953839a(17) =58326437619a(18) =238267540647a(19) =973339457803

External references