This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A181688 Number of maximal self-avoiding walks from NW to SW corners of a 4-by-n grid 5
 1, 1, 4, 8, 23, 55, 144, 360, 921, 2329, 5924, 15024, 38159, 96847, 245888, 624176, 1584593, 4022609, 10211940, 25924088, 65811431, 167069767, 424126160, 1076693080, 2733310377, 6938824361, 17615009476, 44717740000, 113521160607, 288186606623 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,3 LINKS Index entries for linear recurrences with constant coefficients, signature (2, 2, -2, 1). FORMULA G.f.: (x^2-x)/(x^4-2*x^3+2*x^2+2*x-1). a(n) = 2*a(n-1) + 2*a(n-2) - 2*a(n-3) + a(n-4), n > 4. EXAMPLE Illustration of a(1)=a(2)=1:    .    .__.    |    .__|    |    |__    |    .__| Illustration of a(3)=4:    .__.__.    .  .__.    .  .__.    .__.__.    .__.__|    |__|  |    |  |  |    .__.  |    |__.__.    .__.  |    |__|  |    |  |  |    .__.__|    |  |__|    .__.__|    |  |__| MATHEMATICA LinearRecurrence[{2, 2, -2, 1}, {1, 1, 4, 8}, 30] (* T. D. Noe, Nov 06 2013 *) CROSSREFS Row 4 of A271592. Cf. A000532, A014524, A014523, A181689, A003695, A006864. Sequence in context: A306483 A274521 A026596 * A243557 A316687 A083504 Adjacent sequences:  A181685 A181686 A181687 * A181689 A181690 A181691 KEYWORD nonn,walk AUTHOR Sean A. Irvine, Nov 17 2010 EXTENSIONS G.f. formula reverted to the original (correct) value by Stefan Bühler, Nov 06 2013 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 17 15:28 EDT 2019. Contains 324194 sequences. (Running on oeis4.)