Jzoj4724 斐波那契(待填)

这道题十分神,挖坑待填

DJL为了避免成为一只咸鱼,来找czgj学习Fibonacci数列。
通过czgj的谆谆教导,DJL明白了Fibonacci数列是这样定义的:
F(1)=1;F(2)=1;F(n)=F(n-1)+F(n-2)(n>2)
Czgj深谙熟能生巧的道理,于是他给了DJL一个数列,并安排了如下的训练计划:
1、“1 L r”,表示给ai 加上F(i-L+1) ,其中L<=i<=r ;
2、“2 L r”,表示询问 ∑a[i](l<=i<=r)%10^9+7的值
DJL经过长时间的学习,感觉身体被掏空,他希望你能帮他解决这个问题。

posted @ 2017-10-15 21:06  扩展的灰(Extended_Ash)  阅读(186)  评论(0编辑  收藏  举报