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经过长时间的学习,感觉身体被掏空,他希望你能帮他解决这个问题。

原文地址:https://www.cnblogs.com/Extended-Ash/p/7774361.html