A190795 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

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

(list; graph; refs; listen; history; text; internal format)

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