XTU online judge 1305 斐波那契区间

Description
一个数列a(1),a(2),⋯,a(n)，如果对于区间[L,R],1≤L≤R≤n,∀i(L≤i≤R−2),a(i+2)=a(i+1)+a(i) ，那么我们称其为斐波那契区间。求数列中最长的斐波那契区间长度。

Input
第一行是一个整数T(1≤T≤1000) ，表示样例的个数。
每个样例有两行，第一行是数列的元素个数n(2≤n≤10000) 。
第二行是n 个整数a(i) (0≤a(i) ≤10^9) 。

Output
每行输出一个样例的结果。

Sample Input
2
10
1 2 3 5 8 13 21 34 55 89
5
1 1 1 1 1 1

Sample Output
10
2

解题思路：
暴力枚举即可。
1.从序列的第三个开始枚举，如果当前值 == 前两个值之和，计数器+1，否则计数器置零。
2.每次都要更新答案。

#include<bits/stdc++.h>
using namespace std;

int max(int a,int b)
{
	return a>b ? a : b;
} 

int main()
{
	int k;
	cin>>k;
	while(k--)
	{
		int n;
		int a[10001];
		cin>>n;
		for(int i=1; i<=n; i++)
			scanf("%d",&a[i]);
		
		int ans=2;
		int cnt=2;
		for(int i=3; i<=n; i++)
		{
			if(a[i]==a[i-1]+a[i-2])
			{
				cnt++;
				ans=max(ans,cnt);
			}
			else
			{
				cnt=2;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}