Вийти з ладу!
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
солдатів вишикувані в один ряд. Скількома способами можна вибрати з них кілька осіб (принаймні одну), так щоб серед вибраних не було тих, хто стоїть поруч?
Вхідні дані
Одне число .
Вихідні дані
Виведіть кількість таких способів.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 4K
Коефіцієнт прийняття 43%