A124950 Number of base 22 circular n-digit numbers with adjacent digits differing by 2 or less.

1, 22, 104, 388, 1692, 7432, 33494, 152818, 704692, 3275272, 15320514, 72038098, 340204434, 1612559698, 7667644032, 36559128748, 174730634628, 836872304392, 4015726470338, 19301794774522, 92915156135782, 447886264698862

Offset: 0

Author

R. H. Hardin, Dec 28 2006

Keywords

• nonn
• base

Comments

[Empirical] a(base,n)=a(base-1,n)+A005191(n+1) for base>=2.int(n/2)+1.

See A285280 for confirmation of linear recurrence and code to produce sequence. - Ray Chandler, Aug 12 2023.

Links

• Ray Chandler, Table of n, a(n) for n = 0..99
• OEIS Wiki, Number of base k circular n-digit numbers with adjacent digits differing by d or less
• Index entries for linear recurrences with constant coefficients, signature (23, -213, 973, -1924, -914, 10569, -11449, -15587, 33579, 4445, -38653, 8193, 21819, -7612, -6108, 2405, 765, -285, -35, 10).

Crossrefs

Cf. Row 22 of A285280.