a(n) = Fibonacci(n + 2) + floor(n/2).

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =10a(5) =15a(6) =24a(7) =37a(8) =59a(9) =93a(10) =149a(11) =238a(12) =383a(13) =616a(14) =994a(15) =1604a(16) =2592a(17) =4189a(18) =6774a(19) =10955a(20) =17721a(21) =28667a(22) =46379a(23) =75036a(24) =121405a(25) =196430a(26) =317824a(27) =514242a(28) =832054a(29) =1346283