CF365B 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