Отправлено: 25.06.17 23:56. Заголовок: Решение системы Р-35 ВКонтакте Методом Отображений

Логика предложенная ниже отличaется от подхода Е.Н. Евич в 2015 году.
Метод отображений генерирует матрицу содержащую последовательности Фибоначчи.
http://informatics-ege.blogspot.ru/2017/06/35.html

Думаю, что п. 5 у Е.Н. Евич ( см. линк) изложен не вполне корректно
**************************************************************************
Следуя http://it-n.ru/attachment.aspx?id=150390 с незначительными
изменениями в логике
**************************************************************************
Пусть К(n) - количество цепочек длины "n" ,в которых
нет двух подряд идущих единиц.

K1(n) - кончаются на 1
К0(n) - кончаются на 0

Тогда

K1(n+1)= K0(n)
K0(n+1)= K1(n) + K0(n) = K(n)
K(n+1) = K1(n+1) + K0(n+1) = K0(n) + K0(n+1) = K0(n) + K(n)

В силу того , что
K0(n)=K(n-1)
Получаем
K(n+1) = K(n) + K(n-1)
чтд.