%I #9 Apr 30 2025 15:15:02

%S 1,22,178,1162,8858,68622,544618,4381798,35637914,292226842,

%T 2411821538,20009585090,166720115762,1394041188406,11690891947304,

%U 98287713954492,828060495187498,6988697529064642,59072380033613392,499951394598901592

%N Number of base 22 circular n-digit numbers with adjacent digits differing by 4 or less.

%C [Empirical] a(base,n)=a(base-1,n)+A025014(n+1) for base>=4.int(n/2)+1

%H OEIS Wiki, <a href="/wiki/Number_of_base_k_circular_n-digit_numbers_with_adjacent_digits_differing_by_d_or_less">Number of base k circular n-digit numbers with adjacent digits differing by d or less</a>

%o (S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-1](($[i]`-$[(i+1)mod N]`>4)+($[(i+1)mod N]`-$[i]`>4))

%K nonn,base

%O 0,2

%A _R. H. Hardin_, Dec 28 2006