Number of length n binary words that contain an even number of 0's or exactly two 1's.

Terms

a(0) =1a(1) =1a(2) =2a(3) =7a(4) =8a(5) =26a(6) =32a(7) =85a(8) =128a(9) =292a(10) =512a(11) =1079a(12) =2048a(13) =4174a(14) =8192a(15) =16489a(16) =32768a(17) =65672a(18) =131072a(19) =262315a(20) =524288a(21) =1048786a(22) =2097152a(23) =4194557a(24) =8388608a(25) =16777516a(26) =33554432a(27) =67109215a(28) =134217728a(29) =268435862