a(1) = a(2) = 1; for n>2, a(n+1) = a(n) + a(n-1) iff n is prime, otherwise a(n+1) = a(n) + 1.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =4a(5) =7a(6) =8a(7) =15a(8) =16a(9) =17a(10) =18a(11) =35a(12) =36a(13) =71a(14) =72a(15) =73a(16) =74a(17) =147a(18) =148a(19) =295a(20) =296a(21) =297a(22) =298a(23) =595a(24) =596a(25) =597a(26) =598a(27) =599a(28) =600a(29) =1199