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

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =13a(6) =21a(7) =36a(8) =58a(9) =96a(10) =155a(11) =253a(12) =409a(13) =664a(14) =1074a(15) =1740a(16) =2815a(17) =4557a(18) =7373a(19) =11932a(20) =19306a(21) =31240a(22) =50547a(23) =81789a(24) =132337a(25) =214128a(26) =346466a(27) =560596a(28) =907063a(29) =1467661