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

1, 31, 149, 725, 3543, 17361, 85223, 418899, 2061105, 10149405, 50011235, 246566635, 1216199805, 6001382075, 29624479933, 146279954561, 722500541847, 3569422111283, 17638150070523, 87175432519409, 430936179702041

Offset: 0

Author

R. H. Hardin, Dec 28 2006

Keywords

• nonn
• base

Comments

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

Crossrefs

Cf. Base 31 differing by one or less A126385.