A232971 G.f.: (1-5*x+3*x^2+x^3)/(1-7*x+10*x^2+x^3-x^4).

1, 2, 7, 29, 132, 629, 3061, 15034, 74131, 366145, 1809732, 8947577, 44243705, 218786578, 1081931151, 5350356149, 26458638660, 130843764557, 647051540301, 3199814854026, 15823803449275, 78252267828921, 386975076995972, 1913678872087345, 9463572870272049, 46799498561863842, 231434057435235031

Offset

0,2

References

M. Dziemianczuk, Counting Lattice Paths With Four Types of Steps, Graphs and Combinatorics, September 2013, DOI 10.1007/s00373-013-1357-1.

Links

Table of n, a(n) for n=0..26.

Index entries for linear recurrences with constant coefficients, signature (7,-10,-1,1).

Prog

(PARI) Vec((1-5*x+3*x^2+x^3)/(1-7*x+10*x^2+x^3-x^4) + O(x^35)) \\ Jinyuan Wang, Mar 10 2020

Crossrefs

Sequence in context: A371431 A007852 A300048 * A366084 A368935 A110576

Adjacent sequences: A232968 A232969 A232970 * A232972 A232973 A232974

Keyword

nonn

Author

N. J. A. Sloane, Dec 05 2013

Status

approved