a(0) = 0; thereafter a(n) = a(n-1)/2 + n if a(n-1) is even, otherwise a(n) = a(n-1) + a(n-2).

Terms

a(0) =0a(1) =1a(2) =1a(3) =2a(4) =5a(5) =7a(6) =12a(7) =13a(8) =25a(9) =38a(10) =29a(11) =67a(12) =96a(13) =61a(14) =157a(15) =218a(16) =125a(17) =343a(18) =468a(19) =253a(20) =721a(21) =974a(22) =509a(23) =1483a(24) =1992a(25) =1021a(26) =3013a(27) =4034a(28) =2045a(29) =6079