OFFSET
1,3
LINKS
E. Barcucci, A. Del Lungo, S. Fezzi and R. Pinzani, Nondecreasing Dyck paths and q-Fibonacci numbers, Discrete Math., 170, 1997, 211-217.
Index entries for linear recurrences with constant coefficients, signature (6,-9,-5,15,-1,-4,1)
FORMULA
G.f.=z^2*(1-2z-z^2+4z^3-3z^4)/[(1+z)(1-3z+z^2)^2*(1-z-z^2)].
a(n) ~ (3-sqrt(5)) * (3+sqrt(5))^n * n / (5 * 2^(n+1)). - Vaclav Kotesovec, Mar 20 2014
Equivalently, a(n) ~ phi^(2*n-2) * n / 5, where phi = A001622 is the golden ratio. - Vaclav Kotesovec, Dec 06 2021
EXAMPLE
a(3)=4 because we have UDUDUD, UDU/UDD, U/UDDUD, U/UDUDD and U/UUDDD, the double rises at an odd level being indicated by a / (U=(1,1), D=(1,-1)).
MAPLE
g:=z^2*(1-2*z-z^2+4*z^3-3*z^4)/(1+z)/(1-3*z+z^2)^2/(1-z-z^2): gser:=series(g, z=0, 33): seq(coeff(gser, z, n), n=1..30);
MATHEMATICA
Rest[CoefficientList[Series[x^2*(1-2*x-x^2+4*x^3-3*x^4)/(1+x)/(1-3*x+x^2)^2 /(1-x-x^2), {x, 0, 20}], x]] (* Vaclav Kotesovec, Mar 20 2014 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Emeric Deutsch, Aug 05 2006
STATUS
approved