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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =12a(5) =24a(6) =40a(7) =80a(8) =128a(9) =256a(10) =416a(11) =832a(12) =1344a(13) =2688a(14) =4352a(15) =8704a(16) =14080a(17) =28160a(18) =45568a(19) =91136a(20) =147456a(21) =294912a(22) =477184a(23) =954368a(24) =1544192a(25) =3088384a(26) =4997120a(27) =9994240a(28) =16171008a(29) =32342016