> 对于每种情况（即长度为i的序列），在长度为i-1的序列中末尾为1的那一些的末尾加上0，在长度为i-1的序列中末尾为0的那一些的末尾加上0或1；而长度为i-1的序列中末尾为0的那一些就是长度为i-2的序列个数（因为在各序列末尾加上0即可）。另外用数学归纳法也行。