Два нулі у двійковому числі#9534
У двійковій системі числення записано число з цифр. Перша та остання його цифри — одиниці. Між будь-якими двома його одиницями можуть знаходитись не більше ніж два нулі. Визначити, скільки існує таких чисел.
Зі стандартного пристрою введення вводиться значення , де 1 \leq n \leq 50.
Вивести на стандартний пристрій виведення кількість чисел, які задовольняють умові задачі.
Приклад 2