|
|
A008928
|
|
Number of increasing sequences of addition chain type with maximal element n.
|
|
4
|
|
|
1, 1, 1, 2, 3, 6, 10, 21, 38, 77, 144, 293, 563, 1131, 2205, 4434, 8711, 17466, 34506, 69169, 137247, 274677, 546081, 1093217, 2177556, 4356756, 8688370, 17381926, 34691608, 69394626, 138578144, 277197191, 553794526, 1107654097, 2213527055
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
COMMENTS
|
This sequence counts all addition chains for n. - David W. Wilson, Apr 01 2006
In other words, a(n) = the number of increasing addition chains ending in n. - Don Reble, Apr 09 2006
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Mauro Torelli (torelli(AT)hermes.mc.dsi.unimi.it)
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|