Fibonacci with binary selection.

Terms

a(0) =0a(1) =1a(2) =1a(3) =2a(4) =3a(5) =6a(6) =11a(7) =20a(8) =34a(9) =56a(10) =121a(11) =244a(12) =481a(13) =938a(14) =1832a(15) =3540a(16) =6757a(17) =12708a(18) =23410a(19) =42328a(20) =73764a(21) =122889a(22) =275122a(23) =408967a(24) =832560a(25) =1580364a(26) =2834653a(27) =5044480a(28) =8652446a(29) =13975133