Сове очень
полюбились числа Фибоначчи. Даже не столько сами числа, сколько идея о том, что
каждый элемент последовательности, начиная с третьего, равен сумме двух
предыдущих. Сова назвала это свойство «фибостью».
Из любого
встреченного набора чисел (высоты деревьев вдоль дороги, количества чихов в
сериях и т.п.) Сова стала выискивать такие числа, из которых можно построить фибанутую последовательность. Например, из набора 11, 7, 5,
8, 2, 12, 30, 19 можно построить трёхэлементную фибную
последовательность 11-19-30, но лучше построить 5элементную фибованную
последовательность 2-5-7-12- 19.
Разработайте
программу, которая получает на вход число N, затем N натуральных целых чисел, а
затем выводит размер самой длинной фибастой
последовательности, которую можно построить из входящих в набор чисел.
Входные данные: в первой строке
натуральное число N, затем N строк с натуральными числами,
не превышающими 1000 (N тоже меньше 1000).
Выходные данные: натуральное число –
максимальная длина фибовой последовательности,
построенной из заданных чисел.
Для отправки решений необходимо