A053208 Row sums of A053207.

0, 3, 10, 24, 52, 108, 220, 444, 892, 1788, 3580, 7164, 14332, 28668, 57340, 114684, 229372, 458748, 917500, 1835004, 3670012, 7340028, 14680060, 29360124, 58720252, 117440508, 234881020, 469762044, 939524092, 1879048188

Offset: 0

Author

Asher Auel, Dec 13 1999

Keywords

• nonn
• easy

Links

• G. C. Greubel, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (3,-2).

Crossrefs

Cf. A053207, A053209.

Programs

Magma

[0] cat [7*2^(n-1) -4: n in [1..50]]; // G. C. Greubel, Sep 03 2018

Mathematica

Join[{0},NestList[2#+4&,3,30]] (* Harvey P. Dale, Nov 08 2013 *)
Join[{0}, Table[7*2^(n-1) -4, {n,50}]] (* G. C. Greubel, Sep 03 2018 *)

PARI

concat([0], vector(50, n, 7*2^(n-1) -4)) \\ G. C. Greubel, Sep 03 2018

Formula

a(0) = 0, a(1) = 3, a(n+1) = 2*a(n) + 4, for n >= 1.

a(n) = 7*2^(n-1) - 4, n >= 1.

G.f.: x*(x + 3)/((x - 1)*(2*x - 1)). - Chai Wah Wu, Jul 24 2020