This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A030236 #15 Sep 08 2022 08:44:50 %S A030236 1,2,7,18,49,136,377,1044,2891,8006,22171,61398,170029,470860,1303949, %T A030236 3611016,9999959,27692810,76689487,212375610,588130153,1628704336, %U A030236 4510358465,12490501212,34589849507,95789405774,265268869027 %N A030236 Cycle-path coverings of a family of digraphs. %H A030236 G. C. Greubel, <a href="/A030236/b030236.txt">Table of n, a(n) for n = 0..1000</a> %H A030236 O. M. D'Antona and E. Munarini, <a href="https://doi.org/10.1006/aama.2000.0689">The Cycle-path Indicator Polynomial of a Digraph</a>, Advances in Applied Mathematics 25 (2000), 41-56. %H A030236 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (3,-1,1). %F A030236 a(n+4) = 3*a(n+3) - a(n+2) + a(n+1), n >= 0. %F A030236 a(n+3) = 2*a(n+2) + a(n+1) + 2*Sum_{k=0..n} a(k), n >= 0. %F A030236 G.f.: (1-x+2*x^2-2*x^3)/(1-3*x+x^2-x^3). %F A030236 a(n) = Sum_{k=0..n} binomial(n+k+1,3*k+1)*2^k + 2*Sum_{j=0..n-1} binomial(n+j-1,3*j+1)*2^j. - _Emanuele Munarini_, Dec 03 2012 %p A030236 seq(coeff(series((1-x+2*x^2-2*x^3)/(1-3*x+x^2-x^3), x, n+1), x, n), n = 0 .. 40); # _G. C. Greubel_, Oct 27 2019 %t A030236 LinearRecurrence[{3,-1,1}, {1,2,7,18}, 40] (* _G. C. Greubel_, Oct 27 2019 *) %o A030236 (Maxima) makelist(sum(binomial(n+k+1,3*k+1)*2^k, k,0,n) + 2*sum(2^k* binomial(n+k-1,3*k+1), k,0,n-1), n,0,60); /* _Emanuele Munarini_, Dec 03 2012 */ %o A030236 (PARI) my(x='x+O('x^40)); Vec((1-x+2*x^2-2*x^3)/(1-3*x+x^2-x^3)) \\ _G. C. Greubel_, Oct 27 2019 %o A030236 (Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1-x+2*x^2-2*x^3)/(1-3*x+x^2-x^3) )); // _G. C. Greubel_, Oct 27 2019 %o A030236 (Sage) %o A030236 def A030236_list(prec): %o A030236 P.<x> = PowerSeriesRing(ZZ, prec) %o A030236 return P( (1-x+2*x^2-2*x^3)/(1-3*x+x^2-x^3) ).list() %o A030236 A030236_list(40) # _G. C. Greubel_, Oct 27 2019 %o A030236 (GAP) a:=[2,7,18];; for n in [4..40] do a[n]:=3*a[n-1]-a[n-2]+a[n-3]; od; Concatenation([1],a); # _G. C. Greubel_, Oct 27 2019 %Y A030236 Cf. A030186. %K A030236 nonn,easy %O A030236 0,2 %A A030236 Ottavio D'Antona (dantona(AT)dsi.unimi.it) and _Emanuele Munarini_