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

Author

Shanzhen Gao, May 17 2010

Keywords

• nonn
• more

Links

• 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.