a(n) = (a(n-1) mod 2)*a(n-1) + a(n-2) with a(0)=0, a(1)=1.

Terms

a(0) =0a(1) =1a(2) =1a(3) =2a(4) =1a(5) =3a(6) =4a(7) =3a(8) =7a(9) =10a(10) =7a(11) =17a(12) =24a(13) =17a(14) =41a(15) =58a(16) =41a(17) =99a(18) =140a(19) =99a(20) =239a(21) =338a(22) =239a(23) =577a(24) =816a(25) =577a(26) =1393a(27) =1970a(28) =1393a(29) =3363