Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 4500 articles have referenced us, often saying "we would not have discovered this result without the OEIS".
Similar to A139250, except that when we add toothpicks to horizontal toothpicks, we only add them at the left-hand end.
Sequence gives total number of toothpicks in the n-th generation. First differences are in A060632.
This is equivalent to the Sierpinski triangle A047999. Each inverted T formed by two toothpicks is equivalent to a triangle in the Sierpinski sieve. See Gould's sequence A001316. [From Omar E. Pol, May 23 2009]