A153382 a(n) = a(n-1) + 2*a(n-2) - a(n-3) - a(n-4), a(0)=0, a(1)=8, a(2)=10, a(3)=18.

0, 8, 10, 18, 30, 48, 80, 128, 210, 338, 550, 888, 1440, 2328, 3770, 6098, 9870, 15968, 25840, 41808, 67650, 109458, 177110, 286568, 463680, 750248, 1213930, 1964178, 3178110, 5142288, 8320400, 13462688, 21783090, 35245778, 57028870, 92274648

Offset

0,2

Links

Paolo Xausa, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (1,2,-1,-1)

Formula

From R. J. Mathar, Jan 03 2009: (Start)

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

a(n) = -2*A000035(n)+10*A000045(n). (End)

Mathematica

LinearRecurrence[{1, 2, -1, -1}, {0, 8, 10, 18}, 50] (* Paolo Xausa, Jan 19 2024 *)

Crossrefs

Cf. A000035, A000045.

Sequence in context: A015732 A179474 A079347 * A157911 A090097 A236653

Adjacent sequences: A153379 A153380 A153381 * A153383 A153384 A153385

Keyword

nonn,easy,changed

Author

Paul Curtz, Dec 25 2008

Extensions

Extended by R. J. Mathar, Jan 03 2009

Status

approved