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

Author

Mohamed Bouhamida, Dec 13 2007

Keywords

• nonn

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).

Programs

Mathematica

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

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