[CF446C]DZY Loves Fibonacci Numbers

Description: 给出一个数列，每次可以选取一个区间，按顺序加上第i个Fibonacci Numbers(斐波那契数)进行更新，也可以查询某一个区间的总和。 Hint: $n \le 3 10^5$ Solution: 数据结构结合数学首先有公式 $\sum _{i=1}^n fib(i)