%I #36 May 18 2022 10:27:33
%S 1,1,4,6,13,23,43,77,138,244,429,749,1301,2249,3872,6642,11357,19363,
%T 32927,55861,94566,159776,269469,453721,762793,1280593,2147068,
%U 3595422,6013933,10048559,16773139,27971549,46605186,77587084,129063117,214531397,356346557
%N a(n) = n*F(n) - (n-1)*F(n-1), where the F(j)'s are the Fibonacci numbers (F(0)=0, F(1)=1).
%C By definition, the arithmetic mean of a(1) ... a(n) is equal to A000045(n).
%C Proof of the three-term recurrence formula: a(n+1) - a(n) - a(n-1) = ((n+1)*F(n+1) - n*F(n)) - (n*F(n) - (n-1)*F(n-1)) - ((n-1)*F(n-1) - (n-2)*F(n-2)) = (n+1)*F(n+1) - 2*n*F(n) + (n-2)*F(n-2) = (n+1)*(2*F(n) - F(n-2)) - 2*n*F(n) + (n-2)*(F(n-2) = 2*F(n) - 3*F(n-2) = F(n-1) + F(n-3) = L(n-2). - _Giuseppe Coppoletta_, Sep 01 2014
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (2,1,-2,-1).
%F Equals A128064 * A000045.
%F From _R. J. Mathar_, Nov 25 2008: (Start)
%F a(n) = 2*a(n-1) + a(n-2) - 2*a(n-3) - a(n-4) = A045925(n) - A045925(n-1).
%F G.f.: x*(1 - x)*(1 + x^2)/(1 - x - x^2)^2.
%F a(n) = A014286(n-1) - A014286(n-2), n>3. (End)
%F Recurrence: a(n+1) = a(n) + a(n-1) + L(n-2) for n>1, where L = A000032 (see proof in Comments section). - _Giuseppe Coppoletta_, Sep 01 2014
%F E.g.f.: (exp(x*phi)/phi+exp(-x/phi)*phi)*(x+1)/sqrt(5)-1, where phi=(1+sqrt(5))/2. - _Vladimir Reshetnikov_, Oct 28 2015
%F a(n) = F(n-1) + n*F(n-2). - _Bruno Berselli_, Jul 26 2017
%e a(6) = 23 = 6*F(6) - 5*F(5) = 6*8 - 5*5 = 48 - 25.
%p with(combinat): seq(n*fibonacci(n)-(n-1)*fibonacci(n-1),n=1..30); # _Emeric Deutsch_, Jan 01 2008
%t Table[n Fibonacci[n] - (n-1) Fibonacci[n-1], {n, 1, 20}] (* _Vladimir Reshetnikov_, Oct 28 2015 *)
%o (PARI) Vec(x*(1-x)*(1+x^2)/(1-x-x^2)^2 + O(x^100)) \\ _Altug Alkan_, Oct 28 2015
%o (Julia) # The function 'fibrec' is defined in A354044.
%o function A136391(n)
%o a, b = fibrec(n - 1)
%o n*b - (n - 1)*a
%o end
%o println([A136391(n) for n in 1:35]) # _Peter Luschny_, May 18 2022
%Y Cf. A000045, A246715, A354044.
%K nonn,easy
%O 1,3
%A _Gary W. Adamson_, Dec 28 2007
%E More terms from _Emeric Deutsch_, Jan 01 2008