A166867 a(n) = Pell(n+3) - Jacobsthal(n+4).

0, 1, 8, 27, 84, 237, 644, 1695, 4376, 11129, 28000, 69859, 173180, 427141, 1049308, 2569447, 6275584, 15295377, 37215864, 90426155, 219466276, 532154909, 1289368500, 3122076719, 7555891560, 18278599081, 44202568208, 106862692467

Offset

0,3

Links

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

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

Formula

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

a(n) = A166868(n) + A097076(n+1) - A000129(n+2).

a(n) = 3*a(n-1) + a(n-2) - 5*a(n-3) - 2*a(n-4). - G. C. Greubel, May 25 2016

Mathematica

LinearRecurrence[{3, 1, -5, -2}, {0, 1, 8, 27}, 50] (* G. C. Greubel, May 25 2016 *)

Crossrefs

Sequence in context: A193006 A212745 A229423 * A343323 A079712 A056598

Adjacent sequences: A166864 A166865 A166866 * A166868 A166869 A166870

Keyword

easy,nonn

Author

Paul Barry, Oct 22 2009

Status

approved