OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (8, -16, 0, 1).
FORMULA
G.f.: (-3*x^3 - 7*x^2 + 2*x)/((1-4*x-x^2)*(1-4*x+x^2)).
a(n) = (1/2) * [A001834(n-1) + Fibonacci(3n+1) ]. - Ralf Stephan, Nov 18 2010
a(0)=0, a(1)=2, a(2)=9, a(3)=37, a(n)=8*a(n-1)-16*a(n-2)+a(n-4) [Harvey P. Dale, Aug 05 2011]
MATHEMATICA
CoefficientList[Series[(-3 x^3-7x^2+2x)/((1-4x-x^2)(1-4x+x^2)), {x, 0, 30}], x] (* or *) LinearRecurrence[{8, -16, 0, 1}, {0, 2, 9, 37}, 31] (* Harvey P. Dale, Aug 05 2011 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Roger L. Bagula, May 30 2005
EXTENSIONS
Edited by N. J. A. Sloane, Apr 09 2007
New name from Joerg Arndt, Dec 26 2022
STATUS
approved