Условие

Дана последовательность целых положительных чисел X1, X2...Xn, все элементы которой не превосходят некоторого числа M. Известно, что при всех k > 2 Xk = | Xk - 1 - Xk - 2|. Какой может быть максимальная длина этой последовательности?

Показать решение