A130104 Expansion of x(1-3x+5x^2-2x^3)/((1-x)^3*(1-2x)).

0, 1, 2, 6, 17, 43, 100, 220, 467, 969, 1982, 4018, 8101, 16279, 32648, 65400, 130919, 261973, 524098, 1048366, 2096921, 4194051, 8388332, 16776916, 33554107, 67108513, 134217350, 268435050, 536870477, 1073741359

Offset

0,3

Comments

a(n+1)=A014833(n+2).

Partial sums of A130103.

Links

Seiichi Manyama, Table of n, a(n) for n = 0..3320

Index entries for linear recurrences with constant coefficients, signature (5,-9,7,-2).

Formula

a(n)=2^(n+1)-C(n+2,2)-0^n.

Mathematica

Accumulate[Join[{0, 1}, LinearRecurrence[{4, -5, 2}, {1, 4, 11}, 40]]] (* Harvey P. Dale, May 16 2014 *)
Join[{0}, LinearRecurrence[{5, -9, 7, -2}, {1, 2, 6, 17}, 29]] (* Ray Chandler, Aug 03 2015 *)

Crossrefs

Cf. A014833, A130103.

Sequence in context: A252814 A072077 A229732 * A014833 A019439 A018024

Adjacent sequences: A130101 A130102 A130103 * A130105 A130106 A130107

Keyword

easy,nonn

Author

Paul Barry, May 07 2007

Status

approved