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