a(n) = ((n+2)/2)*Sum_{k=0..n/2} (Sum_{i=0..n-2*k} (binomial(k+1,n-2*k-i)*binomial(k+i,k))*F(k+1)/(k+1)), where F(k) is Fibonacci numbers.

A270737

a(n) = ((n+2)/2)*Sum_{k=0..n/2} (Sum_{i=0..n-2*k} (binomial(k+1,n-2*k-i)*binomial(k+i,k))*F(k+1)/(k+1)), where F(k) is Fibonacci numbers.

Terms

    a(0) =1a(1) =3a(2) =5a(3) =10a(4) =20a(5) =42a(6) =91a(7) =195a(8) =415a(9) =880a(10) =1864a(11) =3952a(12) =8385a(13) =17795a(14) =37765a(15) =80138a(16) =170044a(17) =360810a(18) =765595a(19) =1624515a(20) =3447071a(21) =7314368a(22) =15520400a(23) =32932800a(24) =69880225a(25) =148279107a(26) =314634021a(27) =667623210a(28) =1416632420a(29) =3005958090

External references