有一个字符串生成规则如下
s1=0,s2=1,s3=01,s4=101s_1=0,s_2=1,s_3=01,s_4=101s1=0,s2=1,s3=01,s4=101
si=si−2+si−1s_i=s_{i-2}+s_{i-1}si=si−2+si−1
s=∑si=010110101101...s=\sum s_i=010110101101...s=∑si=010110101101...
求s的 l−rl-rl−r 位是什么
l≤r≤109,r−l≤105 l \leq r \leq 10^9,r-l \leq 10^5l≤r≤109,r−l≤105
可能是CF上的题
