A153466 a(n) = A027941(n) + A027941(n+6).

232, 610, 1600, 4192, 10978, 28744, 75256, 197026, 515824, 1350448, 3535522, 9256120, 24232840, 63442402, 166094368, 434840704, 1138427746, 2980442536, 7802899864, 20428257058, 53481871312, 140017356880, 366570199330, 959693241112, 2512509524008

Offset: 0

Author

Paul Curtz, Dec 27 2008

Keywords

• nonn

Links

• G. C. Greubel, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (4,-4,1).

Programs

Mathematica

LinearRecurrence[{4,-4,1},{232,610,1600},25] (* G. C. Greubel, Aug 19 2016 *)

Formula

a(n) = 3*a(n-1) - a(n-2) + 2.

a(n) = 4*a(n-1) - 4*a(n-2) + a(n-3) = 2*A153873(n+3).

G.f.: 2*(116 - 159*x + 44*x^2)/((1-x)*(x^2-3*x+1)).

Extensions

Edited and extended by R. J. Mathar, Sep 09 2009