> 当N为奇数a[N]=a[N-1]*2-1;
> 当N为偶数a[N]=a[N-1]*2+1;
> 
00只能从上一层01转化而来，而01的来源有两个：一个是上一层的1能转化成01，还有一个

是上一层的00能转化1010其中有01，所以即可写出递推公式：f(n)=2^(n-3)+f(n-2);其中

2^(n-3)表示第n-2层1的个数，f(n-2)表示n-2层00的个数