A165231 a(0)=1, a(1)=8, a(n)=16*a(n-1)-8*a(n-2) for n>1 .

1, 8, 120, 1856, 28736, 444928, 6888960, 106663936, 1651511296, 25570869248, 395921817600, 6130182127616, 94915539501056, 1469607174995968, 22754390483927040, 352313390342864896, 5454979121614422016

Offset

0,2

Links

Table of n, a(n) for n=0..16.

Index entries for linear recurrences with constant coefficients, signature (16, -8).

Formula

G.f.: (1-8*x)/(1-16*x+8x^2) .

Mathematica

LinearRecurrence[{16, -8}, {1, 8}, 30] (* Harvey P. Dale, Jul 04 2011 *)

Crossrefs

Sequence in context: A053129 A249641 A045899 * A004381 A166179 A130979

Adjacent sequences: A165228 A165229 A165230 * A165232 A165233 A165234

Keyword

nonn

Author

Philippe Deléham, Sep 09 2009

Status

approved