给定正整数 nnn,求 a0=0,an=1,an+1=0a_{0}=0,a_{n}=1,a_{n+1}=0a0=0,an=1,an+1=0 且不含有子串 010010010 的 010101 数组 aaa 的个数,aaa 的下标范围为 [0,n+1].[0,n+1].[0,n+1].
010101 数组:∀i∈[0,n+1],ai∈{0,1}.\forall i∈[0,n+1],a_{i}∈\{0,1\}.∀i∈[0,n+1],ai∈{0,1}.
含有子串 010010010:在下标范围内存在三个连续的元素,分别为 0,10,10,1 和 000.