Number of binary strings with n 1's and n 0's avoiding zigzags, that is avoiding the substrings 101 and 010.
A078678
Number of binary strings with n 1's and n 0's avoiding zigzags, that is avoiding the substrings 101 and 010.
Terms
- a(0) =1a(1) =2a(2) =4a(3) =8a(4) =18a(5) =42a(6) =100a(7) =242a(8) =592a(9) =1460a(10) =3624a(11) =9042a(12) =22656a(13) =56970a(14) =143688a(15) =363348a(16) =920886a(17) =2338566a(18) =5949148a(19) =15157874a(20) =38674978a(21) =98803052a(22) =252701484a(23) =646990518a(24) =1658066668a(25) =4252908542a(26) =10917422860a(27) =28046438252a(28) =72099983802a(29) =185469011130
External references
- oeis: A078678