A139250 has a link, http://boisemathcircles.org/bmc-sessions/toothpicks. There it says "By carefully keeping track of the toothpicks at each stage, we figured out a way to generate all the numbers in the ‘toothpick sequence’ using previously calculated numbers. This means, we found a recursive pattern in the sequence of numbers.". Is that in fact the case?