B CodeForces 365B The Fibonacci Segment
这个应该焊在脑子里
#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{ int n;
cin >> n;
for(int i = 0;i < n ; i ++) cin >> a[i];
int len = 0,ans = 0;
if(n > 2)
{
for(int i = 2;i < n;i++)
{
if(a[i] == a[i - 1] + a[i - 2])
{ len++;
if(len > ans) ans = len; //把这个处理焊在我脑子里
}
else len = 0;
}
}
if(n <= 2) cout << n;
else cout << ans + 2;
return 0;
}