A190794 Number of two-sided n-step prudent walks ending at the northeast corner of their boxes, avoiding two consecutive west steps and south steps.

1, 2, 4, 10, 24, 56, 130, 306, 726, 1726, 4106, 9784, 9784, 23356, 55826, 133550, 319716, 765906, 1835856

Offset

1,2

Links

Table of n, a(n) for n=1..19.

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

Crossrefs

Sequence in context: A002525 A159328 A190587 * A052912 A024740 A025275

Adjacent sequences: A190791 A190792 A190793 * A190795 A190796 A190797

Keyword

nonn,walk,more

Author

Shanzhen Gao, May 20 2011

Status

approved