当 $i\mod 2==1$ 时，$f_i=f_{i-1}\times 2$；

当 $i\mod2 ==0$ 时，$f_i=f_{i-1}\times 2+1$。

初始 $f_0=f_1=0$。