%I #33 Aug 09 2024 10:08:21
%S 1,4,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
%T 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
%U 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8
%N Expansion of (1+x)^3/(1-x).
%C Partial sums are A086570. Partial sums of squares are A115295. Correlation triangle is A115292.
%C Let m=4. We observe that a(n) = Sum_{k=0..floor(n/2)} C(m,n-2*k). Then there is a link with A113311 and A040000: it is the same formula with respectively m=3 and m=2. We can generalize this result with the sequence whose G.f is given by (1+z)^(m-1)/(1-z). - _Richard Choulet_, Dec 08 2009
%C Also continued fraction expansion of (132-sqrt(17))/103. - _Bruno Berselli_, Sep 23 2011
%C Also decimal expansion of 1331/9000. - _Vincenzo Librandi_, Sep 23 2011
%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (1).
%F a(n) = 8 - C(2, n) - 2*C(1, n) - 4*C(0, n).
%F a(n) = Sum_{k=0..n} C(3, k).
%F a(n) = A004070(n, 3).
%F From _Elmo R. Oliveira_, Aug 09 2024
%F E.g.f.: 8*exp(x) - 7 - 4*x - x^2/2.
%F a(n) = 8, n > 2. (End)
%t CoefficientList[Series[(1+x)^3/(1-x),{x,0,100}],x] (* or *) PadRight[ {1,4,7},120,{8}] (* _Harvey P. Dale_, May 23 2016 *)
%Y Cf. A040000, A113311, A171418, A171440, A171441, A171442, A171443.
%K nonn,easy
%O 0,2
%A _Paul Barry_, Jan 19 2006