A008927

[David Wilson]

I wrote a program to count the number of addition chains with largest element n 
(all addition chains, including nonminimal nonminimal ones), and my results 
match A008927 as far as it goes.  If the two sequences are indeed the same, then 
A008927 continues:

1 1 1 2 3 6 10 20 36 70 130 252 475 916 1745 3362 6438 12410 23852 46020
88697 171339 330938 640189 1238751 2399677 4650819 9021862 17510819
34013311 66106491 128568177 250191797 487168941 949133722 1850211247

--------------------------------
- David Wilson