本题数据来源是 NOIP 2001 普及组第一题，但是原题的题面描述和数据不符，故对题面进行了修改，使之符合数据。两个合法数列 a,b不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai≠bi。当需要判断的数字是偶数时满足的序列个数是此时偶数/2时满足的序列数加上上一个数的序列数。记得要初始化当给定数字是0或者1时满足的序列数，方便特判也方便循环时的运算。我们要求找出具有下列性质数的