Number of compositions of n such that two adjacent parts are not equal modulo 2.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =2a(5) =6a(6) =6a(7) =11a(8) =16a(9) =22a(10) =37a(11) =49a(12) =80a(13) =113a(14) =172a(15) =257a(16) =377a(17) =573a(18) =839a(19) =1266a(20) =1874a(21) =2798a(22) =4175a(23) =6204a(24) =9274a(25) =13785a(26) =20577a(27) =30640a(28) =45665a(29) =68072