a(n) = Sum_{k=0..n} Fibonacci(k) + (-1)^k*Fibonacci(k-1).

Terms

a(0) =1a(1) =2a(2) =4a(3) =5a(4) =10a(5) =12a(6) =25a(7) =30a(8) =64a(9) =77a(10) =166a(11) =200a(12) =433a(13) =522a(14) =1132a(15) =1365a(16) =2962a(17) =3572a(18) =7753a(19) =9350a(20) =20296a(21) =24477a(22) =53134a(23) =64080a(24) =139105a(25) =167762a(26) =364180a(27) =439205a(28) =953434a(29) =1149852