Number of subsets of {1,2,...,n} which contain no three consecutive odd numbers.

Terms

a(0) =2a(1) =4a(2) =8a(3) =16a(4) =28a(5) =56a(6) =104a(7) =208a(8) =384a(9) =768a(10) =1408a(11) =2816a(12) =5184a(13) =10368a(14) =19072a(15) =38144a(16) =70144a(17) =140288a(18) =258048a(19) =516096a(20) =949248a(21) =1898496a(22) =3491840a(23) =6983680a(24) =12845056a(25) =25690112a(26) =47251456a(27) =94502912a(28) =173817856a(29) =347635712