Задачі
Выйти из строя!
Выйти из строя!
n солдат построены в одну шеренгу. Сколькими способами можно выбрать из них несколько человек (хотя бы одного) так, чтобы среди вышедших не было стоящих рядом?
Вхідні дані
Одно число n~(1 \le n \le 90).
Вихідні дані
Выведите искомое количество способов.
Приклад
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
2
Вихідні дані #2
2
Вхідні дані #3
3
Вихідні дані #3
4