%I #16 Apr 09 2019 10:17:39
%S 0,0,1,4,12,35,99,274,747,2015,5394,14359,38067,100610,265299,698359,
%T 1835922,4821695,12653739,33188674,87010587,228039695,597501714,
%U 1565251879,4099826787,10737374210,28118587299,73630970599,192799490322,504817832015
%N Number of Dyck paths with n nodes and altitude 2.
%H Colin Barker, <a href="/A318941/b318941.txt">Table of n, a(n) for n = 0..1000</a>
%H Czabarka, É., Flórez, R., Junes, L., & Ramírez, J. L., <a href="https://doi.org/10.1016/j.disc.2018.06.032">Enumerations of peaks and valleys on non-decreasing Dyck paths</a>, Discrete Mathematics (2018), 341(10), 2789-2807.
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (5,-7,2).
%F From _Colin Barker_, Apr 09 2019: (Start)
%F a(n) = 2^(-3-n)*(-3*4^n + 4*(3-sqrt(5))^n*(3+sqrt(5)) - 4*(-3+sqrt(5))*(3+sqrt(5))^n) for n>2.
%F a(n) = 5*a(n-1) - 7*a(n-2) + 2*a(n-3) n>5.
%F (End)
%F Note that Czabarka et al. give a g.f. for the whole triangle. - _N. J. A. Sloane_, Apr 09 2019
%F a(n) = A005248(n-1) -3*2^(n-3), n>=3. [Czabarka, Proposition 5 (2)] - _R. J. Mathar_, Apr 09 2019
%p (1-x)^2*x^2*(1+x)/(1-2*x)/(1-3*x+x^2) ;
%p taylor(%,x=0,30) ;
%p gfun[seriestolist](%) ; # _R. J. Mathar_, Nov 25 2018
%o (PARI) concat([0,0], Vec(x^2*(1 - x)^2*(1 + x) / ((1 - 2*x)*(1 - 3*x + x^2)) + O(x^40))) \\ _Colin Barker_, Apr 09 2019
%Y A column of A318942.
%K nonn,easy
%O 0,4
%A _N. J. A. Sloane_, Sep 18 2018
|