摘要： 题目描述：区间增值，但是每一项增加的值为Fi - l + 1，F[i]为斐波那契数列，求区间和？考虑线段树，刚开始想用斐波那契数列的前n项和，可是推不出来，考虑到每个区间的增值序列都是一段斐波那契数列，他们的和是否有什么特性呢？发现如果前两项为a和b的话，那么，a,b,a+b,a+2b,2a+3b,... 阅读全文