a(1) = 1, for n >= 2, a(n) = Sum_{i=1..floor(log_2(n))} a(n-i).

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =5a(6) =8a(7) =16a(8) =29a(9) =53a(10) =98a(11) =180a(12) =331a(13) =609a(14) =1120a(15) =2240a(16) =4300a(17) =8269a(18) =15929a(19) =30738a(20) =59236a(21) =114172a(22) =220075a(23) =424221a(24) =817704a(25) =1576172a(26) =3038172a(27) =5856269a(28) =11288317a(29) =21758930