login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A027286 a(n) = Sum_{k=0..2n} (k+1) * A026584(n, k). 17
1, 4, 18, 56, 190, 564, 1722, 4976, 14454, 40940, 115698, 322728, 896558, 2471588, 6786090, 18537184, 50459366, 136844892, 370030434, 997705240, 2683514526, 7201203988, 19284880794, 51546789456, 137541880150, 366412976332 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

G. C. Greubel, Table of n, a(n) for n = 0..1000

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

FORMULA

G.f.: (1+2*x+3*x^2)/(1-x-4*x^2)^2.

From G. C. Greubel, Dec 12 2021: (Start)

a(n) = 2^(n-3)*( -6*Fibonacci(n+1, 1/2) + Sum_{j=0..n} Fibonacci(n-j+1, 1/2)*( 14*Fibonacci(j+1, 1/2) + 5*Fibonacci(j, 1/2) ), where Fibonacci(n, x) are the Fibonacci polynomials.

a(n) = (2^(n-1)/17)*(n+1)*( 14*LucasL(n+2, 1/2) + 5*LucasL(n+1, 1/2) ), where L(n, x) are the Lucas polynomials.

a(n) = 2*a(n-1) + 7*a(n-2) - 8*a(n-3) - 16*a(n-4). (End)

MATHEMATICA

LinearRecurrence[{2, 7, -8, -16}, {1, 4, 18, 56}, 30] (* G. C. Greubel, Dec 12 2021 *)

PROG

(Magma) I:=[1, 4, 18, 56]; [n le 4 select I[n] else 2*Self(n-1) +7*Self(n-2) -8*Self(n-3) -16*Self(n-4): n in [1..31]]; // G. C. Greubel, Dec 12 2021

(Sage) [2^(n-1)*(n+1)*(14*lucas_number2(n+2, 1/2, -1) + 5*lucas_number2(n+1, 1/2, -1))/17 for n in (0..30)] # G. C. Greubel, Dec 12 2021

(PARI) a(n)=([0, 1, 0, 0; 0, 0, 1, 0; 0, 0, 0, 1; -16, -8, 7, 2]^n*[1; 4; 18; 56])[1, 1] \\ Charles R Greathouse IV, Oct 21 2022

CROSSREFS

Cf. A006131, A026584, A072265.

Sequence in context: A181411 A238915 A212680 * A119044 A058851 A167885

Adjacent sequences: A027283 A027284 A027285 * A027287 A027288 A027289

KEYWORD

nonn,easy

AUTHOR

Clark Kimberling

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 30 19:55 EST 2023. Contains 359947 sequences. (Running on oeis4.)