一试训练题

解答

令 $F_n$ 计入空集。最右位置未选有 $F_{n-1}$ 种，选中时其左邻不能选，有 $F_{n-2}$ 种，所以 $F_n=F_{n-1}+F_{n-2}$。由 $F_0=1,F_1=2$，得到 $F_2,\dots ,F_{10}=3,5,8,13,21,34,55,89,144$。排除空集得143。 所求为 $\boxed{143}$。