A178035 a(n) is the number of the two-sided n-step prudent walks ending on the top side of their box, avoiding both patterns Left^k and Down^k for k>=3.

1, 3, 7, 18, 44, 110, 273, 679, 1687, 4191, 10406, 25830, 64097, 159015, 394391, 977939, 2424370, 5977180, 14756906

Offset

0,2

Links

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

S. Gao and H. Niederhausen, Sequences Arising From Prudent Self-Avoiding Walks, 2010.

Crossrefs

Cf. A177794 as the coefficients of the formal power series solution of the kernel equation of the generating function of this sequence.

Sequence in context: A182995 A027967 A181306 * A000226 A291734 A291229

Adjacent sequences: A178032 A178033 A178034 * A178036 A178037 A178038

Keyword

nonn,more

Author

Shanzhen Gao, May 17 2010

Status

approved