//找规律
//0->10 1->01
// a[2]=1001
// a[3]=0110 1001
// a[4]=1001 0110 0110 1001
// a[5]=0110 1001 1001 0110 1001 0110 0110 1001
//发现n为偶数时，是对称的
// 为奇数时，是前一个相反加上一个前一个（string）
// 那么可以从对称，奇偶来判断连续0
// 当为偶数时，两边与上一个个数是相同的(对称性)
//但是中间还有一个是有两边组成的故 a[n]=a[n-1]*2+1
//为奇数时，两边同偶数时的判断，但是中间一个被破坏了，故为a[n]=2*a[n-1]-1