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