A195858 a(n) = T(10, n), array T given by A047858.

1, 12, 35, 83, 183, 391, 823, 1719, 3575, 7415, 15351, 31735, 65527, 135159, 278519, 573431, 1179639, 2424823, 4980727, 10223607, 20971511, 42991607, 88080375, 180355063, 369098743, 754974711, 1543503863, 3154116599, 6442450935, 13153337335, 26843545591

Offset: 0

Author

Vincenzo Librandi, Sep 28 2011

Keywords

• nonn
• easy

Links

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

Crossrefs

Cf. A047858.

Programs

Magma

[2^(n-1)*(n+20)-9: n in [0..30]]; // Vincenzo Librandi, Sep 28 2011

Mathematica

LinearRecurrence[{5,-8,4},{1,12,35},40] (* Harvey P. Dale, Jul 24 2019 *)

PARI

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

Formula

a(n) = 2^(n-1)*(n+20)-9.

a(0)=1, a(1)=12, a(2)=35, a(n) = 5*a(n-1)-8*a(n-2)+4*a(n-3).

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