Задача . B. Отрезок Фибоначчи

Дан массив a₁, a₂, ..., a_n. Отрезок [l, r] (1 ≤ l ≤ r ≤ n) называется хорошим, если a_i = a_i - 1 + a_i - 2, для всех i (l + 2 ≤ i ≤ r).

Определим функцию len([l, r]) = r - l + 1, len([l, r]) называется длиной отрезка [l, r]. Отрезок [l₁, r₁], длиннее отрезка [l₂, r₂], если len([l₁, r₁]) > len([l₂, r₂]).

Требуется найти в массиве a хороший отрезок наибольшей длины. Заметьте, что отрезок, длины 1 или 2 всегда хороший.