OFFSET
0,2
COMMENTS
Let M be the matrix M(n,k)=J(k+1)*sum{j=0..n, (-1)^(n-j)C(n,j)C(j+1,k+1)}. a(n) gives the row sums of M^3.
LINKS
Index entries for linear recurrences with constant coefficients, signature (6,24,-64).
FORMULA
G.f.: (1-2x-3x^2)/(1-6x-24x^2+64x^3); a(n)=5*8^n/8+7*(-4)^n/24+2^n/12; a(n)=J(n)*A083424(n-1)+J(n+1)*A083424(n) where J(n) are the Jacobsthal numbers A001045(n).
a(0)=1, a(1)=4, a(2)=45, a(n)=6*a(n-1)+24*a(n-2)-64*a(n-3). - Harvey P. Dale, Jun 21 2011
MATHEMATICA
CoefficientList[Series[(1-2x-3x^2)/((1-2x)(1+4x)(1-8x)), {x, 0, 30}], x] (* or *) LinearRecurrence[{6, 24, -64}, {1, 4, 45}, 30] (* Harvey P. Dale, Jun 21 2011 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Sep 18 2006
STATUS
approved