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

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =6a(5) =11a(6) =17a(7) =30a(8) =47a(9) =78a(10) =125a(11) =205a(12) =330a(13) =536a(14) =866a(15) =1404a(16) =2270a(17) =3675a(18) =5945a(19) =9622a(20) =15567a(21) =25190a(22) =40757a(23) =65949a(24) =106706a(25) =172656a(26) =279362a(27) =452020a(28) =731382a(29) =1183403