|
%I #8 Mar 10 2016 10:52:29
%S 0,1,2,3,4,5,15,30,59,116,229,454,903,1791,3552,7045,13974,27719,
%T 54984,109065,216339,429126,851207,1688440,3349161,6643338,13177611,
%U 26138883,51848640,102846073,204003706,404658251,802673164,1592168717,3158198551
%N Hexanacci numbers: a(n)=a(n-1)+a(n-2)+a(n-3)+a(n-4)+a(n-5)+a(n-6), {0,1,2,3,4,5...}.
%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,1,1,1,1).
%F G.f.: x^2*(5*x^4+2*x^3-x-1) / (x^6+x^5+x^4+x^3+x^2+x-1). - _Colin Barker_, Oct 27 2014
%t a=0;b=1;c=2;d=3;e=4;f=5;lst={a,b,c,d,e,f};Do[g=a+b+c+d+e+f;AppendTo[lst,g];a=b;b=c;c=d;d=e;e=f;f=g,{n,3!}];lst
%t LinearRecurrence[{1,1,1,1,1,1},{0,1,2,3,4,5},40] (* _Harvey P. Dale_, Mar 10 2016 *)
%o (PARI) concat(0, Vec(x^2*(5*x^4+2*x^3-x-1)/(x^6+x^5+x^4+x^3+x^2+x-1) + O(x^100))) \\ _Colin Barker_, Oct 27 2014
%K nonn,easy
%O 1,3
%A _Vladimir Joseph Stephan Orlovsky_, Sep 30 2008
|
