%I #19 Aug 25 2023 08:40:53
%S 1,0,0,0,1,2,3,6,12,24,47,92,181,356,700,1376,2705,5318,10455,20554,
%T 40408,79440,156175,307032,603609,1186664,2332920,4586400,9016625,
%U 17726218,34848827,68510990,134689060,264791720,520566815,1023407412
%N Pentanacci numbers: a(n) = a(n-1) + a(n-2) + a(n-3) + a(n-4) + a(n-5), starting 1,0,0,0,1.
%H G. C. Greubel, <a href="/A124313/b124313.txt">Table of n, a(n) for n = 1..1000</a>
%H I. Flores, <a href="http://www.fq.math.ca/Scanned/5-3/flores.pdf">k-Generalized Fibonacci numbers</a>, Fib. Quart., 5 (1967), 258-266.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PentanacciNumber.html">Pentanacci Number</a>
%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,1,1,1).
%F G.f.: x*(1-x-x^2-x^3)/(1-x-x^2-x^3-x^4-x^5). - Maksym Voznyy (voznyy(AT)mail.ru), Aug 12 2009; checked and corrected by _R. J. Mathar_, Sep 16 2009
%t f[n_]:= MatrixPower[{{1,1,1,1,1}, {1,0,0,0,0}, {0,1,0,0,0}, {0,0,1,0, 0}, {0,0,0,1,0}}, n][[ 1, 4]]; Array[f, 50]
%t LinearRecurrence[{1,1,1,1,1}, {1,0,0,0,1}, 40] (* _G. C. Greubel_, Aug 25 2023 *)
%o (Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( x*(1-2*x+x^4)/(1-2*x+x^6) )); // _G. C. Greubel_, Aug 25 2023
%o (SageMath)
%o def A124313_list(prec):
%o P.<x> = PowerSeriesRing(ZZ, prec)
%o return P( (1-2*x+x^4)/(1-2*x+x^6) ).list()
%o A124313_list(50) # _G. C. Greubel_, Aug 25 2023
%Y Cf. A001591, A124312, A124314.
%K nonn,easy
%O 1,6
%A _Artur Jasinski_, Oct 25 2006
%E Edited by _Ralf Stephan_, Oct 20 2013
|