OFFSET
1,2
LINKS
Colin Barker, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (6,0,1,-6).
FORMULA
a(n) = 6*a(n-1) + a(n-3) - 6*a(n-4).
G.f.: x*(1+x) / ((1-x)*(1-6*x)*(1+x+x^2)). - Colin Barker, Dec 24 2015
a(n) = floor(42*6^n/215). - Christian Krause, May 19 2026
MATHEMATICA
Table[FromDigits[PadRight[{}, n, {1, 1, 0}], 6], {n, 30}] (* Harvey P. Dale, Apr 15 2026 *)
(* Alternative: *)
LinearRecurrence[{6, 0, 1, -6}, {1, 7, 42, 253}, 30] (* Harvey P. Dale, Apr 15 2026 *)
PROG
(PARI) Vec(x*(1+x)/((1-x)*(1-6*x)*(1+x+x^2)) + O(x^30)) \\ Colin Barker, Dec 24 2015
CROSSREFS
KEYWORD
nonn,base,easy,changed
AUTHOR
STATUS
approved
