Последовательность, которая описывает сама себя

Рассмотрим бесконечную последовательность из цифр 1 и 2, которая начинается так: 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 … Разобьём её на группы подряд идущих одинаковых цифр: 1 | 22 | 11 | 2 | 1 | 22 | 1 | 22 | 11 | …. Если выписать длины групп по порядку, получится 1 2 2 1 1 2 1 2 2 … — та же самая последовательность. Группы при этом чередуются: единицы, двойки, единицы и так далее. Начало 1 2 2 вместе с этим правилом задаёт всю последовательность однозначно. Дано число length. Посчитайте, сколько единиц среди первых length цифр последовательности.

length=9 → 4

length=3 → 1

length=20 → 10