A190795 Number of two-sided n-step prudent walks ending on the top side or the right side of their boxes, avoiding two consecutive west steps and south steps.

1, 4, 8, 22, 52, 130, 316, 774, 1884, 4588, 11152, 27088, 65730, 159388, 386248, 935496, 2264662, 5479952

Offset

1,2

Links

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

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

Crossrefs

Sequence in context: A322284 A175655 A000639 * A052528 A058855 A297339

Adjacent sequences: A190792 A190793 A190794 * A190796 A190797 A190798

Keyword

nonn,walk,more

Author

Shanzhen Gao, May 20 2011

Status

approved