OFFSET
0,2
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
M. Janjic, On Linear Recurrence Equations Arising from Compositions of Positive Integers, J. Int. Seq. 18 (2015) # 15.4.7.
Index entries for linear recurrences with constant coefficients, signature (6,6).
FORMULA
G.f.: (1 + x)/(1 - 6*x - 6*x^2); = INVERT transform of A180033
a(n) = ((3-sqrt(15))^n*(-4+sqrt(15))+(3+sqrt(15))^n*(4+sqrt(15)))/(2*sqrt(15)). - Alexander R. Povolotsky, Aug 22 2010, corrected by Colin Barker, May 13 2016
E.g.f.: (4*sqrt(15)*sinh(sqrt(15)*x) + 15*cosh(sqrt(15)*x))*exp(3*x)/15. - Ilya Gutkovskiy, May 13 2016
EXAMPLE
a(4) = 2268 = 6*a(3) + 6*a(2) = 6*330 + 6*48.
Using the INVERT transform operation, a(3) = 330 = (205, 35, 6, 1) dot
(1, 1, 7, 48) = (205 + 35 + 42 + 48), where (1, 6, 35, 205, 1200, ...) = A180033.
G.f. = 1 + 7*x + 48*x^2 + 330*x^3 + 2268*x^4 + 15588*x^5 + 107136*x^6 + ...
MATHEMATICA
CoefficientList[Series[(1 + x)/(1 - 6 x - 6 x^2), {x, 0, 21}], x] (* Michael De Vlieger, Dec 16 2021 *)
PROG
(PARI) Vec((1 + x)/(1 - 6*x - 6*x^2) + O(x^50)) \\ Colin Barker, May 13 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Gary W. Adamson, Aug 14 2010
STATUS
approved