a(1) = a(2) = 1; thereafter a(2n+1) = a(n+1) + a(n), a(2n) = 2a(n).

Terms

a(0) =1a(1) =1a(2) =2a(3) =2a(4) =3a(5) =4a(6) =4a(7) =4a(8) =5a(9) =6a(10) =7a(11) =8a(12) =8a(13) =8a(14) =8a(15) =8a(16) =9a(17) =10a(18) =11a(19) =12a(20) =13a(21) =14a(22) =15a(23) =16a(24) =16a(25) =16a(26) =16a(27) =16a(28) =16a(29) =16