%I #12 Sep 30 2024 10:21:33
%S 1,2,6,24,104,448,1888,7808,31872,129024,519680,2086912,8366080,
%T 33505280,134111232,536641536,2146992128,8588886016,34357510144,
%U 137434234880,549745852416,2199002284032,8796048982016,35184279814144,140737295417344,562949550768128,2251798974824448
%N a(n) = 2^(2*n - 1) - 2^(n - 1)*(n - 1).
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (8,-20,16).
%F a(n) = [x^n] (-10*x^2 + 6*x - 1)/((2*x - 1)^2*(4*x - 1)).
%F a(n) = ((24 - 8*n)*a(n - 2) + (6*n - 22)*a(n - 1)) / (n - 4) for n >= 5.
%p A376585 := n -> 2^(2*n - 1) - 2^(n - 1)*(n - 1):
%t LinearRecurrence[{8, -20, 16}, {1, 2, 6}, 27] (* _Hugo Pfoertner_, Sep 29 2024 *)
%Y Cf. A020522.
%K nonn,easy
%O 0,2
%A _Peter Luschny_, Sep 29 2024