|
Search: id:A110935
|
|
|
| A110935 |
|
a(n) = if n mod 2 = 0 then 8*F(n)-n otherwise 8*F(n)-4, where F() = Fibonacci numbers A000045. |
|
+0
2
|
|
| 0, 4, 6, 12, 20, 36, 58, 100, 160, 268, 430, 708, 1140, 1860, 3002, 4876, 7880, 12772, 20654, 33444, 54100, 87564, 141666, 229252, 370920, 600196, 971118, 1571340, 2542460, 4113828, 6656290, 10770148, 17426440, 28196620, 45623062, 73819716, 119442780, 193262532
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Number of self-avoiding walks on the strip {0,1} X Z.
Variant of A038577. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 13 2008]
|
|
REFERENCES
|
A. T. Benjamin, Self-avoiding walks and Fibonacci numbers, Fib. Quart., 44 (No. 4, 2006), 330-334.
|
|
CROSSREFS
|
Sequence in context: A160856 A019445 A119638 this_sequence A128034 A027150 A020141
Adjacent sequences: A110932 A110933 A110934 this_sequence A110936 A110937 A110938
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Sep 30 2007
|
|
|
Search completed in 0.002 seconds
|
