Доброго времени суток! Есть последовательность: '1000111001110011011001111' и т.д.
Нужно вычислить количество разных цепочек, т.е.
кол-во цепочек из 1-го элемента - 1, кол-во цепочек из 2-х элементов - 2, кол-во цепочек из 3-х элементов - 2, кол-во цепочек из 4-х элементов - 1.
Имеется в виду непрерывная цепь единичек. Кол-во элементов в конкретной цепочке неизвестно.
Помогите, пожалуйста!