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

A049943

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

Terms

    a(0) =1a(1) =1a(2) =3a(3) =6a(4) =17a(5) =29a(6) =63a(7) =149a(8) =418a(9) =688a(10) =1381a(11) =2785a(12) =5690a(13) =11919a(14) =25935a(15) =61004a(16) =171093a(17) =281183a(18) =562371a(19) =1124765a(20) =2249650a(21) =4499839a(22) =9001775a(23) =18012684a(24) =36074453a(25) =72369085a(26) =145581752a(27) =294538578a(28) =602590001a(29) =1259536403

External references