OFFSET
0,2
COMMENTS
[Empirical] a(base,n)=a(base-1,n)+F(9) for base>=9.int(n/2)+1 and F(d) is the largest coefficient in (1+x+...+x^(2d))^n.
FORMULA
Conjectures from Colin Barker, Jun 04 2017: (Start)
G.f.: (1 - x^2 - 18*x^3) / ((1 - x)*(1 - 10*x - 9*x^2)).
a(n) = 1 + (5-sqrt(34))^n + (5+sqrt(34))^n for n>0.
a(n) = 11*a(n-1) - a(n-2) - 9*a(n-3) for n>3.
(End)
PROG
(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-1](($[i]`-$[(i+1)mod N]`>9)+($[(i+1)mod N]`-$[i]`>9))
CROSSREFS
KEYWORD
nonn,base
AUTHOR
R. H. Hardin, Dec 28 2006
STATUS
approved