OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (0,19,0,-90).
FORMULA
G.f. : 4(1+x)/(1-10x^2)-3/(1-9x^2); a(n)=19a(n-2)-90a(n-4); a(n)=(2+sqrt(10)/5)(sqrt(10))^n+(2-sqrt(10)/5)(-sqrt(10))^n-3^(n+1)(1+(-1)^n)/2; a(n)=sum{k=0..n, binomial(floor(n/2), floor(k/2))3^k }
MATHEMATICA
CoefficientList[Series[(1+4x-6x^2-36x^3)/(1-19x^2+90x^4), {x, 0, 40}], x] (* or *) LinearRecurrence[{0, 19, 0, -90}, {1, 4, 13, 40}, 40] (* Harvey P. Dale, Dec 24 2022 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Jul 25 2004
STATUS
approved