login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A165622
a(n)=(-4)*a(n-1)+8 with a(0)=1.
2
1, 4, -8, 40, -152, 616, -2456, 9832, -39320, 157288, -629144, 2516584, -10066328, 40265320, -161061272, 644245096, -2576980376, 10307921512, -41231686040, 164926744168, -659706976664, 2638827906664, -10555311626648, 42221246506600, -168884986026392
OFFSET
0,2
COMMENTS
lim_{n -> infinity} a(n)/a(n-1) = -4. [From Klaus Brockhaus, Sep 26 2009]
FORMULA
G.f.: (1+7x)/(1+3x-4x^2). a(n)= Sum_{k, 0<=k<=n} A112555(n,k)*3^(n-k). a(0)=1, a(1)=4, a(n)=4*a(n-2)-3*a(n-1).
a(n) = (8-3*(-4)^n)/5. [From Klaus Brockhaus and Paolo P. Lava, Sep 26 2009]
MATHEMATICA
NestList[8-4#&, 1, 30] (* Harvey P. Dale, Jul 11 2015 *)
CROSSREFS
Cf. A122117,
Sequence in context: A165458 A009335 A303566 * A162076 A137047 A137052
KEYWORD
easy,sign
AUTHOR
Philippe Deléham, Sep 22 2009
EXTENSIONS
Corrected and extended by Harvey P. Dale, Jul 11 2015
STATUS
approved