一试训练题

解答

记长度n的合法串数为F_n。末位0时有 $F_{n-1}$ 条，末位1时前位必须0，有 $F_{n-2}$ 条。由 $F_0=1,F_1=2$ 递推到 $F_{10}=144$。 所求为 $\boxed{144}$。