По данному натуральному n определите количество последовательностей длинны n из 0 и 1, её содержащих трёх единиц подряд. Гарантируется, что ответ не превосходит

Переводим число 17 в двоичную систему.

Для этого надо 17 поделить на 2, и каждое последующее частное (покуда это возможно) делить на 2.
17:2=8 (остаток 1)
                          ---
8:2=4 (остаток 0)
                        ===
4:2=2 (остаток 0)
                        +++
2:2=1 (остаток 0)
      ***              """
 Теперь с конца начинаем записывать числа, начиная с 1, потом переходим на остатки снизу вверх
1     0    0       0       1             Получается, две единицы
***  """  +++   ===   ---

ответ: 2