a(n) = Sum_{k=0..floor(n/2)} A027144(n-k, k).

Terms

a(0) =1a(1) =1a(2) =3a(3) =5a(4) =9a(5) =15a(6) =31a(7) =49a(8) =101a(9) =163a(10) =331a(11) =533a(12) =1089a(13) =1751a(14) =3575a(15) =5753a(16) =11741a(17) =18891a(18) =38563a(19) =62045a(20) =126649a(21) =203775a(22) =415951a(23) =669249a(24) =1366101a(25) =2198003a(26) =4486651a(27) =7218853a(28) =14735409a(29) =23708711