a(n) = Fibonacci(n-1) + Fibonacci(floor(n/2)).

Terms

a(0) =1a(1) =0a(2) =2a(3) =2a(4) =3a(5) =4a(6) =7a(7) =10a(8) =16a(9) =24a(10) =39a(11) =60a(12) =97a(13) =152a(14) =246a(15) =390a(16) =631a(17) =1008a(18) =1631a(19) =2618a(20) =4236a(21) =6820a(22) =11035a(23) =17800a(24) =28801a(25) =46512a(26) =75258a(27) =121626a(28) =196795a(29) =318188