%I #6 Dec 23 2015 14:31:17
%S 1,2,3,3,4,4,5,4,5,5,6,5,6,6,6,5,6,6,7,6,7,7,7,6,7,7,7,7,8,7,8,6,7,7,
%T 8,7,8,8,8,7,8,8,8,8,8,8,9,7,8,8,8,8,9,8,9,8,9,9,9,8,9,9,9,7,8,8,9,8,
%U 9,9,10,8,9,9,9,9,9,9,10,8,9,9,9,9,9,9,10,9,10,9,10,9,10,10,10,8,9,9,9,9
%N Cardinality of shortest addition chain for n.
%C The cardinality of an addition chain is the number of terms in it, including the initial 1; hence it is one more than the length of the chain (A003313).
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Addition_chain">Addition chain</a>
%F a(n) = A003313(n) + 1.
%Y Cf. A003313 (much more information and links), A265691, A265692.
%K nonn
%O 1,2
%A _Franklin T. Adams-Watters_, Dec 13 2015
|