OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (0,33,0,-272).
FORMULA
G.f.: 5*(1+x)/(1-17*x^2) - 4/(1-16*x^2).
a(n) = 33*a(n-2) - 272*a(n-4).
a(n) = (5/2 + 5*sqrt(17)/34)*(sqrt(17))^n + (5/2 - 5*sqrt(17)/34)*(-sqrt(17))^n - 4^(n+1)*(1+(-1)^n)/2.
a(n) = Sum_{k=0..n} binomial(floor(n/2), floor(k/2))4^k.
MATHEMATICA
CoefficientList[Series[(1+5x-12x^2-80x^3)/(1-33x^2+272x^4), {x, 0, 30}], x] (* or *) LinearRecurrence[{0, 33, 0, -272}, {1, 5, 21, 85}, 30] (* Harvey P. Dale, Jul 19 2011 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Jul 25 2004
STATUS
approved