login
A160126
Total number of squares and rectangles in the toothpick structure after n stages, divided by 2. (See A139250).
4
0, 0, 0, 1, 2, 2, 4, 9, 12, 12, 14, 18, 20, 22, 32, 47, 54, 54, 56, 60, 62, 64, 74, 88, 94, 96, 104, 114, 120, 134, 170, 209, 224, 224, 226, 230, 232, 234, 244, 258, 264, 266, 274, 284, 290, 304, 340, 378, 392, 394, 402, 412, 418, 432, 466, 500, 514
OFFSET
0,5
LINKS
David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.]
FORMULA
a(n) = A160124(n)/2. - Nathaniel Johnston, Apr 12 2011
KEYWORD
nonn
AUTHOR
Omar E. Pol, May 03 2009
EXTENSIONS
Terms beyond a(10) from Nathaniel Johnston, Apr 12 2011
STATUS
approved