%I
%S 0,1,2,2,3,3,4,3,3,4,4,4,5,5,4,3,4,4,5,4,5,5,6,4,4,5,4,5,5,5,6,4,5,5,
%T 5,4,5,5,5,5,6,5,6,6,5,6,6,5,5,5,6,6,6,5,6,6,6,6,7,5,6,6,6,4,5,5,6,5,
%U 6,6,7,5,6,6,5,6,6,6,7,5,4,5,5,5,6,6,6,6,6,5,6,6,6,7,7,5,6,6,5,5,6,6,6,6,6,6,7,5,6,6,6,6,7,6,7,6,6,7,7,6,5,6,6,6,5,6,6,5,6,6
%N Length of shortest additionmultiplication chain for n.
%H H. M. Bahig, <a href="http://dx.doi.org/10.1016/j.disc.2007.04.015">On a generalization of addition chains: Additionmultiplication chains</a>, Discrete Mathematics 308 (2008), 611616
%e A shortest additionmultiplication chain for 16 is (1,2,4,16), of length 3.
%Y Cf. A003313, A128998, A173419, A005245
%K nonn
%O 1,3
%A _Harry Altman_, Oct 27 2013
