login
a(n+3) = 5*a(n+2)-4*a(n+1)+a(n).
0

%I #10 Sep 16 2023 15:55:56

%S 1,2,3,8,30,121,493,2011,8204,33469,136540,557028,2272449,9270673,

%T 37820597,154292742,629451995,2567909604,10476032782,42737977489,

%U 174353665921,711292452431,2901785575960,11838111735997

%N a(n+3) = 5*a(n+2)-4*a(n+1)+a(n).

%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (5,-4,1).

%F G.f. ( -1+3*x+3*x^2 ) / ( -1+5*x-4*x^2+x^3 ). a(n) = -3*A012814(n)+A012814(n+1) -3*A012814(n-1). - _R. J. Mathar_, Sep 20 2012

%t LinearRecurrence[{5,-4,1},{1,2,3},30] (* _Harvey P. Dale_, Sep 16 2023 *)

%Y Cf. A012855.

%K nonn,easy

%O 0,2

%A _N. J. A. Sloane_.