s[i]=2*s[i-1]-b; b=a; a=s[i]-b;    a表示s[i-1]中以0开头的数字，b表示s[i-1]中以1开头的数字，(因为s[i]一定可以分裂成0/1和s[i-1]两个部分；）

和上面的那个代码思想差不多，只是我的更省空间