A007825 Number of n step self-avoiding walks on 3 X infinity grid starting from (0,1).

1, 4, 10, 22, 42, 90, 182, 382, 742, 1486, 2866, 5646, 10878, 21198, 40694, 78758, 151018, 291046, 557746, 1072050, 2053586, 3941038, 7547726, 14471102, 27711106, 53099670, 101675030, 194762778, 372916642, 714195242

Offset

0,2

Links

Sean A. Irvine, Table of n, a(n) for n = 0..39

Crossrefs

Cf. A302408 (starting from (0,0)), A038577, A001411.

Sequence in context: A284870 A032191 A065568 * A008256 A006001 A034357

Adjacent sequences: A007822 A007823 A007824 * A007826 A007827 A007828

Keyword

nonn,walk

Author

Lauren Williams (lwilliam(AT)MIT.EDU)

Extensions

Title improved and more terms from Sean A. Irvine, Feb 02 2018

Status

approved