The Fibonacci Segment

题意翻译

### 题目描述 你得到了一个数组 $a_1,a_2,\dots,a_n$。区间 $[l,r]$被称为**好的**，仅当对于每一个 $i$ $(l + 2 \leq i\leq r)$，都满足 $a_i = a_{i-1} + a_{i - 2}$。 定义区间 $[l,r]$ 的长度 $len([l,r])$ 为 $r - l + 1$，区间 $[l_1,r_1]$ 比 区间 $[l_2,r_2]$ 更长，仅当 $len([l_1,r_1]) \gt len([l_2,r_2])$。 你要求出在数组 $a$ 中最长的好的区间。 注意，一个长度为 $1$ 或 $2$ 的区间总是好的。 ### 输入格式 第一行是一个正整数 $n$ $(1\leq n \leq 10^5)$，表示数组 $a$ 的长度。 第二行是 $n$ 个整数，表示 $a_1,a_2,\dots,a_n$ $(0 \leq a_i \leq 10^9)$。 ### 输出格式 输出数组 $a$ 中最长的好的区间的长度。 Translate By @LaDeX

题目描述

You have array $ a_{1},a_{2},...,a_{n} $ . Segment $ [l,r] $ ( $ 1<=l<=r<=n $ ) is good if $ a_{i}=a_{i-1}+a_{i-2} $ , for all $ i $ $ (l+2<=i<=r) $ . Let's define $ len([l,r])=r-l+1 $ , $ len([l,r]) $ is the length of the segment $ [l,r] $ . Segment $ [l_{1},r_{1}] $ , is longer than segment $ [l_{2},r_{2}] $ , if $ len([l_{1},r_{1}])&gt;len([l_{2},r_{2}]) $ . Your task is to find a good segment of the maximum length in array $ a $ . Note that a segment of length $ 1 $ or $ 2 $ is always good.

输入输出格式

输入格式

The first line contains a single integer $ n $ ( $ 1<=n<=10^{5} $ ) — the number of elements in the array. The second line contains integers: $ a_{1},a_{2},...,a_{n} $ ( $ 0<=a_{i}<=10^{9} $ ).

输出格式

Print the length of the longest good segment in array $ a $ .

输入输出样例

输入样例 #1

10
1 2 3 5 8 13 21 34 55 89

输出样例 #1

10

输入样例 #2

5
1 1 1 1 1

输出样例 #2

2