a(n) = a(1) + a(2) + ... + a(n-1) + a(m) for n >= 4, where m = 2*n - 2 - 2^(p+1) and p is the unique integer such that 2^p < n-1 <= 2^(p+1), with a(1) = a(2) = 1 and a(3) = 2.

A049939

a(n) = a(1) + a(2) + ... + a(n-1) + a(m) for n >= 4, where m = 2*n - 2 - 2^(p+1) and p is the unique integer such that 2^p < n-1 <= 2^(p+1), with a(1) = a(2) = 1 and a(3) = 2.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =14a(5) =24a(6) =52a(7) =123a(8) =345a(9) =568a(10) =1140a(11) =2299a(12) =4697a(13) =9839a(14) =21409a(15) =50358a(16) =141235a(17) =232113a(18) =464230a(19) =928479a(20) =1857057a(21) =3714559a(22) =7430849a(23) =14869238a(24) =29778995a(25) =59739745a(26) =120175856a(27) =243137792a(28) =497430263a(29) =1039731033

External references