1305 斐波那契区间,1414 累加和

一.小知识点

        1.向下取整函数：floor()

        向上取整函数：ceil()

                注：sqrt()是直接计算，后有小数点。

                前加int是向下取整

二.斐波那契题目

        

        法1（解题思路）：

for(r=1;r<n;r++){
			if(a[r-1]==a[r]-1){
				max_=max(r-l+1,max_);
			}
			else{
				l=r;
			}

        法2.直接记录

for(i=1;i<n;i++){
            if(a[i-1]==a[i]-1){
                sum++;
            }
            else{
            	max_=max(sum,max_);
                sum=1;
            }
        }
        max_=max(sum,max_);

三.累加和题目 

        区别：斐波那契前面的数字若不满足，后面就可以不用再判断前面的了，直接l=r。

                   累加和不行。

                   累加和有个特点：f为单调递增，所有如果当前满足了，当前r以后的f[r]-f[l-1]都大了 

                                                所以判断到这里时可以l++