A126386 Number of base 32 n-digit numbers with adjacent digits differing by one or less.

1, 32, 94, 278, 824, 2446, 7268, 21612, 64302, 191406, 569972, 1697824, 5058866, 15077156, 44944738, 134005046, 399611304, 1191849678, 3555217476, 10606364688, 31645944402, 94431456984, 281811640854, 841088436306

Offset: 0

Author

R. H. Hardin, Dec 26 2006

Keywords

• nonn
• base

Comments

[Empirical] a(base,n)=a(base-1,n)+3^(n-1) for base>=n; a(base,n)=a(base-1,n)+3^(n-1)-2 when base=n-1