Number of subsets of {1, 2, 3, ..., n} that include no consecutive odd integers.

Terms

a(0) =1a(1) =2a(2) =4a(3) =6a(4) =12a(5) =20a(6) =40a(7) =64a(8) =128a(9) =208a(10) =416a(11) =672a(12) =1344a(13) =2176a(14) =4352a(15) =7040a(16) =14080a(17) =22784a(18) =45568a(19) =73728a(20) =147456a(21) =238592a(22) =477184a(23) =772096a(24) =1544192a(25) =2498560a(26) =4997120a(27) =8085504a(28) =16171008a(29) =26165248