A210675 a(n)=a(n-1)+a(n-2)+n+4, a(0)=0, a(1)=1.

0, 1, 7, 15, 30, 54, 94, 159, 265, 437, 716, 1168, 1900, 3085, 5003, 8107, 13130, 21258, 34410, 55691, 90125, 145841, 235992, 381860, 617880, 999769, 1617679, 2617479, 4235190, 6852702, 11087926, 17940663, 29028625, 46969325, 75997988, 122967352, 198965380

Offset: 0

Author

Alex Ratushnyak, May 09 2012

Keywords

• nonn
• easy

Links

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

Crossrefs

Cf. A210673: a(n)=a(n-1)+a(n-2)+n-4, a(0)=0,a(1)=1.

Cf. A066982: a(n)=a(n-1)+a(n-2)+n-2, a(0)=0,a(1)=1 (except the first term).

Cf. A104161: a(n)=a(n-1)+a(n-2)+n-1, a(0)=0,a(1)=1.

Cf. A001924: a(n)=a(n-1)+a(n-2)+n, a(0)=0,a(1)=1.

Cf. A192760: a(n)=a(n-1)+a(n-2)+n+1, a(0)=0,a(1)=1.

Cf. A192761: a(n)=a(n-1)+a(n-2)+n+2, a(0)=0,a(1)=1.

Cf. A192762: a(n)=a(n-1)+a(n-2)+n+3, a(0)=0,a(1)=1.

Programs

Mathematica

LinearRecurrence[{3, -2, -1, 1}, {0, 1, 7, 15}, 37] (* Jean-François Alcover, Oct 05 2017 *)

Formula

a(n) = 3*a(n-1)-2*a(n-2)-a(n-3)+a(n-4). G.f.: x*(4*x^2-4*x-1) / ((x-1)^2*(x^2+x-1)). - Colin Barker, May 31 2013