A093133 Third binomial transform of Fib(3n-3) divided by 2.

1, 3, 10, 40, 200, 1200, 8000, 56000, 400000, 2880000, 20800000, 150400000, 1088000000, 7872000000, 56960000000, 412160000000, 2982400000000, 21580800000000, 156160000000000, 1129984000000000, 8176640000000000

Offset

0,2

Comments

2*a(n)/2^n is the 2nd binomial transform of Fib(n-3).

Links

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

Index entries for linear recurrences with constant coefficients, signature (10,-20).

Formula

G.f.: (1-7x)/(1-10x+20x^2); a(n)=(1/2-sqrt(5)/5)(5+sqrt(5))^n+(1/2+sqrt(5)/5)(5-sqrt(5))^n.

Mathematica

CoefficientList[Series[(1-7x)/(1-10x+20x^2), {x, 0, 20}], x]  (* Harvey P. Dale, Mar 24 2011 *)

Crossrefs

Cf. A000045.

Sequence in context: A231531 A136128 A089902 * A030817 A030845 A030868

Adjacent sequences: A093130 A093131 A093132 * A093134 A093135 A093136

Keyword

easy,nonn

Author

Paul Barry, Mar 23 2004

Status

approved