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

1, 31, 91, 269, 797, 2365, 7025, 20883, 62115, 184845, 550289, 1638775, 4881719, 14545715, 43350415, 129222077, 385262397, 1148802957, 3426077313, 10218944199, 30483682935, 90944672583, 271351287651, 809707376697

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