a(0) = a(1) = 1; for n>1, a(n) = a(n-1) + a(n-2) + floor(n/2).

Terms

a(0) =1a(1) =1a(2) =3a(3) =5a(4) =10a(5) =17a(6) =30a(7) =50a(8) =84a(9) =138a(10) =227a(11) =370a(12) =603a(13) =979a(14) =1589a(15) =2575a(16) =4172a(17) =6755a(18) =10936a(19) =17700a(20) =28646a(21) =46356a(22) =75013a(23) =121380a(24) =196405a(25) =317797a(26) =514215a(27) =832025a(28) =1346254a(29) =2178293