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