A048499 a(n) = 2^(n-1)*(6*n-10)+6.

1, 2, 10, 38, 118, 326, 838, 2054, 4870, 11270, 25606, 57350, 126982, 278534, 606214, 1310726, 2818054, 6029318, 12845062, 27262982, 57671686, 121634822, 255852550, 536870918, 1124073478, 2348810246, 4898947078, 10200547334, 21206401030, 44023414790

Offset: 0

Author

Clark Kimberling

Keywords

• nonn
• easy

Links

• Vincenzo Librandi, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (5,-8,4).

Crossrefs

Cf. A048494.

Programs

Magma

[2^(n-1)*(6*n-10)+6: n in [0..30]]; // Vincenzo Librandi, Sep 23 2011

PARI

Vec((1-3*x+8*x^2)/((1-x)*(1-2*x)^2) + O(x^40)) \\ Colin Barker, Aug 24 2016

Formula

a(n) = T(5, n), array T given by A048494.

a(0)=1, a(1)=2, a(2)=10, a(n) = 5*a(n-1)-8*a(n-2)+4*a(n-3). - Harvey P. Dale and Vincenzo Librandi, Sep 23 2011

G.f.: (1-3*x+8*x^2) / ((1-x)*(1-2*x)^2). - Colin Barker, Aug 24 2016

Extensions

Formula from Ralf Stephan, Jan 15 2004