x₁, x₂, …, xₘ цепочкой сумм, если в ней хотя бы 3 элемента и каждый, начиная с третьего, равен сумме двух предыдущих: xᵢ + xᵢ₊₁ = xᵢ₊₂.
Дан строго возрастающий массив положительных чисел values. Верните длину самой длинной подпоследовательности values, которая является цепочкой сумм, или 0, если такой нет.
Подпоследовательность получается вычёркиванием любых элементов без изменения порядка остальных.values=[2, 3, 4, 5, 7, 9, 12, 20] → 4
Подходит [2, 5, 7, 12]: 2 + 5 = 7 и 5 + 7 = 12, длина 4. Длиннее цепочки нет.
values=[1, 4, 10, 30] → 0
Ни одно число не равно сумме двух предыдущих в подпоследовательности, ответ 0.
values=[1, 2, 3, 5, 8] → 5
values=[2, 3, 4, 5, 7, 9, 12, 20]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 124 теста на сервере, включая скрытые.