Number of subsets of [n] in which exactly half of the elements are Fibonacci numbers.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =4a(5) =5a(6) =15a(7) =35a(8) =56a(9) =126a(10) =252a(11) =462a(12) =792a(13) =1716a(14) =3003a(15) =5005a(16) =8008a(17) =12376a(18) =18564a(19) =27132a(20) =38760a(21) =116280a(22) =170544a(23) =245157a(24) =346104a(25) =480700a(26) =657800a(27) =888030a(28) =1184040a(29) =1560780