A135432 a(n) = a(n-1) + a(n-2) + a(n-3) + a(n-4) - a(n-5) with a(0)=0, a(1)=1, a(2)=2, a(3)=3 and a(4)=4.

0, 1, 2, 3, 4, 10, 18, 33, 62, 119, 222, 418, 788, 1485, 2794, 5263, 9912, 18666, 35150, 66197, 124662, 234763, 442106, 832578, 1567912, 2952697, 5560530, 10471611, 19720172, 37137098, 69936714, 131705065, 248027438

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 (1,1,1,1,-1).

Formula

G.f.: -x*(x-1)*(2*x^2+2*x+1)/((x+1)*(x^4-2*x^3+x^2-2*x+1)). - Maksym Voznyy, Aug 12 2009

Mathematica

LinearRecurrence[{1, 1, 1, 1, -1}, {0, 1, 2, 3, 4}, 50] (* G. C. Greubel, Oct 14 2016 *)

Prog

(PARI) a(n)=([0, 1, 0, 0, 0; 0, 0, 1, 0, 0; 0, 0, 0, 1, 0; 0, 0, 0, 0, 1; -1, 1, 1, 1, 1]^n*[0; 1; 2; 3; 4])[1, 1] \\ Charles R Greathouse IV, Jun 03 2026

Crossrefs

Sequence in context: A080500 A007661 A049891 * A108364 A346489 A145028

Adjacent sequences: A135429 A135430 A135431 * A135433 A135434 A135435

Keyword

nonn,easy

Author

Mohamed Bouhamida, Dec 13 2007

Status

approved