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

Terms

a(0) =1a(1) =-1a(2) =0a(3) =2a(4) =3a(5) =4a(6) =9a(7) =22a(8) =48a(9) =101a(10) =216a(11) =467a(12) =1008a(13) =2170a(14) =4671a(15) =10060a(16) =21669a(17) =46670a(18) =100512a(19) =216473a(20) =466224a(21) =1004119a(22) =2162592a(23) =4657618a(24) =10031211a(25) =21604436a(26) =46529937a(27) =100212518a(28) =215829840a(29) =464837341