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

1, 3, 6, 16, 38, 93, 93, 223, 540, 1305, 3157, 7629, 18436, 44543, 107607, 259899, 627606, 1515284, 3657904, 8828836

Offset

1,2

Links

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

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

Crossrefs

Sequence in context: A362145 A321229 A114410 * A096588 A256943 A275207

Adjacent sequences: A190732 A190733 A190734 * A190736 A190737 A190738

Keyword

nonn,walk,more

Author

Shanzhen Gao, May 18 2011

Status

approved