a(n) = Sum_{i=0..floor(n/2)} A047072(i, n-2*i).

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =3a(5) =4a(6) =7a(7) =9a(8) =14a(9) =23a(10) =33a(11) =52a(12) =85a(13) =127a(14) =202a(15) =329a(16) =503a(17) =804a(18) =1307a(19) =2027a(20) =3250a(21) =5277a(22) =8263a(23) =13276a(24) =21539a(25) =33957a(26) =54638a(27) =88595a(28) =140373a(29) =226108