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

1, 4, 10, 26, 64, 162, 406, 1018, 2546, 6362, 15878, 39592, 98638, 245562, 610936, 1519090, 3775302, 9378288

Offset

0,2

Links

Table of n, a(n) for n=0..17.

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

Crossrefs

Sequence in context: A308723 A133086 A285186 * A175658 A191605 A277236

Adjacent sequences: A178034 A178035 A178036 * A178038 A178039 A178040

Keyword

nonn,walk,more

Author

Shanzhen Gao, May 17 2010

Status

approved