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

Author

Paul Barry, May 07 2007

Keywords

• easy
• nonn

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).

Crossrefs

Cf. A014833, A130103.

Programs

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 *)

Formula

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