a(n) is the number of distinct (infinite) output sequences from binary n-stage shift register which feeds back the complement of the last stage.

A000016

a(n) is the number of distinct (infinite) output sequences from binary n-stage shift register which feeds back the complement of the last stage.

Terms

    a(0) =1a(1) =1a(2) =1a(3) =2a(4) =2a(5) =4a(6) =6a(7) =10a(8) =16a(9) =30a(10) =52a(11) =94a(12) =172a(13) =316a(14) =586a(15) =1096a(16) =2048a(17) =3856a(18) =7286a(19) =13798a(20) =26216a(21) =49940a(22) =95326a(23) =182362a(24) =349536a(25) =671092a(26) =1290556a(27) =2485534a(28) =4793492a(29) =9256396

External references